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Instrucciones de lectura del documento 


El presente texto fue elaborado como guía para apoyar al proceso enseñanza 
aprendizaje de la materia de Programación | del primer semestre de la carrera de 
Sistemas Informáticos del Instituto Tecnológico Superior “Thumilki”, el cual 
contiene las ocho unidades temáticas del Plan Analítico que te tiene a nivel 
nacional, cada unidad contiene su fundamento teórico y la parte práctica con 
ejercicios, para la evaluación se tiene cuestionarios, trabajos de investigación y 
foros con un puntaje del 30% y los ejercicios propuestos deben ser trabajados por 
los estudiantes obteniendo un puntaje del 70% acumulando el 100% de la 
calificación de la materia. Así mismo se tiene un CD interactivo con video tutoriales 
de cada unidad temática donde se presenta la explicación de las mismas y la 
resolución de ejercicios, también puede obtenerlos materiales didácticos en la 


plataforma virtual del I.T.S. *T humilkf?. 


UNIDAD N°1 





INTRODUCCIÓN A LA PROGRAMACIÓN 
1.1 Introducción 
Las computadoras (ordenadores) electrónicas modernas son uno de los productos más 
importantes del siglo XXI ya que se han convertido en un dispositivo esencial en la vida 
diaria de las personas, como un electrodoméstico más del hogar o de la oficina y han 
cambiado el modo de vivir y de hacer negocios. Constituyen una herramienta esencial en 
muchas áreas: empresa, industria, gobierno, ciencia, educación..., en realidad en casi todos 
los campos de nuestras vidas. 
Son infinitas las aplicaciones que se pueden realizar con ellas: consultar el saldo de una 
cuenta corriente, retirar dinero de un banco, enviar o recibir mensajes por teléfonos 
celulares (móviles) que a su vez están conectados a potentes computadoras, escribir 
documentos, navegar por Internet, enviar y recibir correos electrónicos (e-mail), etc. 
El papel de los programas de computadoras es fundamental; sin una lista de instrucciones 
a seguir, la computadora es virtualmente inútil. Los lenguajes de programación nos permiten 
escribir esos programas y por consiguiente comunicarnos con las computadoras. 
La principal razón para que las personas aprendan lenguajes y técnicas de programación 
es utilizar la computadora como una herramienta para resolver problemas. 
1.2 Definición de Programación 
Según Steve Jobs indica que todo el mundo debería aprender a programar un ordenador 
porque te enseña a como pensar. 
Según Mark Creador de Facebook programar es una de las pocas cosas que se puede 
hacer en el mundo donde puedes sentarte y crear algo completamente nuevo desde cero. 
La programación Informática es el proceso por medio del cual se diseña, codifica, limpia y 
protege el código fuente de programas computacionales. 
El objetivo de la programación es la de crear software, que después será ejecutado de 
manera directa por el hardware de la computadora, o a través de otros programas. 
1.2.1 Programa. En Informática sinónimo de software, es el conjunto de instrucciones que 
ejecuta una computadora. El término puede referirse al código fuente original o a la versión 
ejecutable de un componente de software. 
1.2.2 Lenguajes de Programación. Es un lenguaje artificial que puede utilizarse para 
definir una sentencia de instrucciones (programa) para su procesamiento por una 
computadora. 


Los lenguajes de programación se clasifican en: 
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Lenguaje máquina, son aquellos que están escritos en lenguajes directamente inteligibles 
por la computadora, debido a que sus instrucciones son cadenas binarias (cadenas o 
series de caracteres -dígitos - O y 1) que especifican una operación y las posiciones 
(dirección) de memoria implicadas en la operación se denominan instrucciones de 
máquina o código de máquina. 

Lenguaje de bajo nivel, son más fáciles de utilizar que los lenguajes de máquina, pero al 
igual que ellos, dependen de la máquina en particular. El lenguaje de bajo nivel por 
excelencia es el ensamblador. Las instrucciones en el lenguaje ensamblador son 
instrucciones nemotécnicas. Por ejemplo nemotécnicas típicas de operaciones aritméticas 
son en ingles: ADD, SUB, DIV; en español SUM, RES, DIV. 

Lenguaje de alto nivel, son los más utilizados por los programadores. Están diseñados 
para que las personas escriban y entiendan los programas de un modo mucho más fácil, 
debido a que están formados por elementos de lenguajes naturales como en ingles. En 
BASIC el lenguaje de alto nivel más conocido, los comandos como "IF CONTADOR = 10 
THEN STOP" pueden utilizarse para pedir a la computadora que pare si CONTADOR es 
igual a 10. 

1.2.3 Interpretes y Compiladores, La traducción de una serie de instrucciones en lenguaje 
ensamblador (el código fuente) a un código máquina (o código objeto) no es un proceso 
muy complicado y se realiza normalmente por un programa especial llamado compilador. 
La traducción de un código fuente de alto nivel a un código máquina también se realiza con 
un compilador, en este caso más complejo, o mediante un intérprete. Un compilador crea 
una lista de instrucciones de código máquina, el código objeto, basándose en un código 
fuente. El código objeto resultante es un programa rápido y listo para funcionar, pero que 
puede hacer que falle el ordenador si no está bien diseñado. Los intérpretes, por otro lado, 
son más lentos que los compiladores ya que no producen un código objeto, sino que 
recorren el código fuente una línea cada vez. Cada línea se traduce a código máquina y se 
ejecuta. Cuando la línea se lee por segunda vez, como en el caso de los programas en que 
se reutilizan partes del código, debe compilarse de nuevo. Aunque este proceso es más 
lento, es menos susceptible de provocar fallos en la computadora. 

1.3 Fases de la Programación 

El proceso de resolución de un problema con una computadora conduce a la escritura de 
un programa y a su ejecución en la misma. Aunque el proceso de diseñar programas es, 
esencialmente, un proceso creativo, se puede considerar una serie de fases o pasos 


comunes, que generalmente deben seguir todos los programadores. 
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Las fases de resolución de un problema con computadora son: 





v Análisis del problema. 
Diseño del algoritmo. 
Codificación. 
Compilación y ejecución. 
Verificación. 


Depuración. 


TAAS SS 


Mantenimiento. 

Y” Documentación. 
Las características más sobresalientes de la resolución de problemas son: 
e Análisis. El problema se analiza teniendo presente la especificación de los requisitos 
dados por el cliente de la empresa o por la persona que encarga el programa. 
e Diseño. Una vez analizado el problema, se diseña una solución que conducirá a un 
algoritmo que resuelva el problema. 
e Codificación (implementación). La solución se escribe en la sintaxis del lenguaje de alto 
nivel (por ejemplo, C++) y se obtiene un programa fuente que se compila a continuación. 
e Ejecución, verificación y depuración. El programa se ejecuta, se comprueba 
rigurosamente y se eliminan todos los errores (denominados “bugs”, en inglés) que puedan 
aparecer. 
e Mantenimiento. El programa se actualiza y modifica, cada vez que sea necesario, de 
modo que se cumplan todas las necesidades de cambio de sus usuarios. 
e Documentación. Escritura de las diferentes fases del ciclo de vida del software, 
esencialmente el análisis, diseño y codificación, unidos a manuales de usuario y de 
referencia, así como normas para el mantenimiento. 
1.4 Heurísticas de la Programación 


1.4.1 Concepto de Heurística 


Se conoce como heurística al conjunto de técnicas o métodos para resolver un 
problema. La palabra heurística es de origen griego eupíckeiv que significa “hallar, 
inventar”. 

La heurística es vista como el arte de inventar por parte de los seres humanos, con la 
intención de procurar estrategias, métodos, criterios, que permitan resolver problemas a 
través de la creatividad, pensamiento divergente o lateral. 

También, se afirma que la heurística se basa en la experiencia propia del individuo, y en la 


de otros para encontrar la solución más viable al problema. Por ejemplo, la heurística puede 
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ser vista como una teoría que estimula el pensamiento del individuo encargado de analizar 
todos los materiales recopilados durante una investigación. 

En este sentido, se puede afirmar que se relaciona con la toma de decisiones a fin de 
solucionar un problema, sin asegurar que la opción tomada sea la más idónea. 


1.4.2 El proceso de resolución de un problema mediante computadora 


La resolución de problemas mediante computadora se puede dividir en tres fases 
importantes: 

v Análisis del problema 

v Diseño o desarrollo del algoritmo 

v Resolución del algoritmo en la computadora 
El primer paso -Análisis del problema- requiere que el problema sea definido y comprendido 
claramente para que pueda ser analizado con todo detalle. Una vez analizado el problema, 
se debe desarrollar el algoritmo — procedimiento paso a paso para solucionar el problema 
dado -. Por último para resolver el algoritmo mediante una computadora se necesita 
codificar el algoritmo en un lenguaje de programación como: Basic, Pascal, C, C++, etc., es 
decir convertir el algoritmo en programa, ejecutarlo y comprobar que el programa solucione 
el problema. 


A continuación se presenta un flujograma de los pasos para la resolución de un problema 


Resolución de 

un problema 
Diseño del 
algoritmo 


Herramienta de 
programación 


Especificaciones lenguaje de 


de entrada programación 


mediante ordenador. 












Resolución del 
problema con 
la computadora 


sg o. . 


Análisis del 
problema 








. . . y 


Definición del 
problema 


comprobación 


Ejecución del 


programa. del programa. 





Especificaciones Pascal, C, C++, 


de salida Visual Basic, etc 


e e y 


Definición de 
variables 
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CUESTIONARIO N? 1 





Responda a las siguientes preguntas: 


1. ¿Qué es programación? 
a. Es escribir código en un lenguaje 
b. Es programarle a la computadora para resolver un problema 
c. Es diseña un logo en la computadora 
2. ¿Qué lenguaje de programación existen? 
a. C++ 
b. Lenguaje virtual 
c. Lenguaje de bajo nivel 
3. ¿Cuáles son las fases para resolver un problema”? 
a. Análisis de sistemas 
b. Diseño grafico 
c. Codificación 
4. En la fase de análisis del problema que se debe realizar: 
a. Definición de variables 
b. Diseño de logos 
c. Revisión de código 
d. Especificación de entradas 
5. ¿Qué herramientas de programación existe”? 
a. Diagramas de casos de uso 
b. Diagramas de flujo 
c. Diagramas de clases 
d. Pseudocódigos 
6. La codificación de programa consiste en transformar el algoritmo en un código en 
un lenguaje de programación 
a. F 
b. V 
7. La verificación de código es revisar las instrucciones 
a. F 
b. V 
8. La documentación es una fase de proceso de programación 
a. F 
b. V 
9. El diseño el sinónimo de algoritmo en programación 
a. F 
b. V 
10. La programación es crear algo nuevo en beneficio de la sociedad. 
a. F 
b. V 


Trabajo de investigación N°1: Realice un mapa conceptual de los lenguajes de 
programación y sus características, que surgieron de acuerdo a los años que pasaron hasta 
la actualidad. 
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UNIDAD N°2 





DISEÑO DE ALGORITMO 
2.1 Concepto de algoritmo 


Luis Joyanes Aguilar, define al algoritmo como un método para resolver un problema. 
Aunque la popularización del término ha llegado con el advenimiento de la era informática, 
algoritmo proviene de Mohammed al-KhoWAárizmi, matemático persa que vivió durante el 
siglo IX y alcanzó gran reputación por el enunciado de las reglas paso a paso para sumar, 
restar, multiplicar y dividir números decimales; la traducción al latín del apellido en la palabra 
algorismus derivó posteriormente en algoritmo. Señala, Joyanes Aguilar, que Euclides, 
matemático griego (del siglo IV a.C.) quien inventó un método para encontrar el máximo 
común divisor de dos números, se considera con Al-KhoWAárizmi el otro gran padre de la 


algoritmia (ciencia que trata de los algoritmos). 


La resolución de un problema exige el diseño de un algoritmo que resuelva el mismo. La 


propuesta para la resolución de un problema es la siguiente: 


Problema — > IIS RE Ni l Programa de 
computadora 


Figura 2.1 Resolución de un problema 





Los pasos para la resolución de un problema son: 


1.- Diseño del algoritmo, describe la secuencia ordenada de pasos, sin ambigüedades, 
que conducen a la solución de un problema dado. (Análisis del problema y desarrollo del 


algoritmo). 


2.- Expresar el algoritmo como un programa en un lenguaje de programación adecuado. 


(Fase de codificación). 
3.- Ejecución y validación del programa por computadora 


Los algoritmos son independientes tanto del lenguaje de programación en que se expresan 
como de la computadora que los ejecuta. En cada problema el algoritmo se puede expresar 
en un lenguaje diferente de programación y ejecutarse en una computadora distinta; sin 
embargo, el algoritmo será siempre el mismo. Así, por ejemplo, en una analogía con la vida 
diaria, la receta de un platillo de cocina se puede expresar en español, inglés o francés, 
pero cualquiera que sea el lenguaje, los pasos para la elaboración, del mismo se realizarán 


sin importar el idioma del cocinero. 
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2.2 Características de los algoritmos 





Las características fundamentales que debe cumplir todo algoritmo son: 
v Un algoritmo debe ser preciso e indicar el orden de realización de cada paso. 


v Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe 


obtener el mismo resultado cada vez. 


v Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algún 


momento; o sea, debe tener un número finito de pasos. 


La definición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida. Por 
ejemplo, en el cálculo de la edad de una persona, conociendo su año de nacimiento, la 


definición del algoritmo, quedaría de la siguiente manera: 

Entrada: la edad de la persona, información del año de nacimiento y el actual. 
Proceso: realizar la diferencia del año actual menos el año de nacimiento. 

Salida: visualización del resultado generado. Es decir, el resultado es la edad. 
Escritura de Algoritmos 

Se emplea un lenguaje natural describiendo paso a paso el algoritmo en cuestión. 

En la realización del algoritmo aplicar sus tres características: preciso, definido y finito. 
Por ejemplo algoritmo para conocer la suma y producto de dos números enteros. 


Análisis del problema 


Numero 1 Numero 2 
5 + 5 = 10 (suma) 
5 * 5 = 25 (producto) 


numero 1 num? 


Entero n1, n2, sum, prod 





Variables 
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Entrada Proceso Salida 





n1, n2 sum=n1+n2 sum, prod 
prod=n1*n2 
{Algoritmo para conocer la suma y producto de dos números enteros} 
1.- inicio 
2.- leer n1, n2 
3.- calcular sum=n1+n2 
4. calcular prod=n1*n2 
5. escribir sum, prod 
6.- fin 
En el algoritmo anterior se dio solución al planteamiento básico del cálculo de suma y 
producto de dos números. Se observa que los pasos del algoritmo tienen un número que 
conforme se va describiendo la secuencia, ese número se va incrementando. Es importante 
destacar que todo algoritmo es finito, es decir, así como tiene un inicio debe tener un fin, lo 


que se observa en los pasos 1 y 6. 


Así mismo se puede realizar una prueba de escritorio, la cual es una tabla con datos en las 
variables verificando los resultados si son correctos de acuerdo a los cálculos realizados en 


el algoritmo. 





2. 3 Constantes, Variables y Expresiones 

2. 3.1 Datos 

El primer objetivo de toda computadora es el manejo de la información o datos. Estos datos 
pueden ser las cifras de ventas de un supermercado o las calificaciones de una clase. Un 
dato es la expresión general que describe los objetos con los cuales opera una 
computadora. La mayoría de las computadoras pueden trabajar con varios tipos (modos) 
de datos. Los algoritmos y los programas correspondientes operan sobre esos tipos de 
datos. 
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2.3.2 Tipos de Datos 


Conjunto específico de valores de los datos y un conjunto de operaciones que actúan sobre 





esos datos. 
Los tipos de datos básicos son los siguientes: 
numéricos (entero, real) 
lógicos (boolean) 
carácter (caracter, cadena) 
Datos numéricos 
El tipo numérico es el conjunto de los valores numéricos. Estos pueden representarse en 
dos formas distintas: 
e tipo numérico entero (integer). 
e tipo numérico real (real). 
Enteros: el tipo entero es un subconjunto finito de los números enteros. Los enteros son 
números completos, no tienen componentes fraccionarios o decimales y pueden ser 
negativos o positivos. Ejemplos de números enteros son: 5, 6, —15, 4, 20, 17, 1340 y 26. 
Reales: el tipo real consiste en un subconjunto de los números reales. Los números reales 
siempre tienen un punto decimal y pueden ser positivos o negativos. Un número real consta 
de un entero y una parte decimal. Los siguientes ejemplos son números reales: 0.08 
3739.41, 3.7452. -52.321,-8.12. 
Datos lógicos (booleanos) 
El tipo lógico —también denominado booleano— es aquel dato que sólo puede tomar uno 
de dos va lores: 
cierto o verdadero (true) y falso (false). 
Datos tipo carácter y tipo cadena 
El tipo carácteres el conjunto finito y ordenado de caracteres que la computadora reconoce. 
Un dato tipo carácter contiene un solo carácter. Los caracteres que reconocen las diferentes 
computadoras no son estándar; sin embargo, la mayoría reconoce los siguientes caracteres 
alfabéticos y numéricos: 
v caracteres alfabéticos (A, B, C, ..., Z) (a, b, ©, ..., Z), 
v caracteres numéricos (1, 2, ..., 9, 0), 
v caracteres especiales (+, -,*, /, ^, ., h <, >, $, ...). 
Una cadena (string) de caracteres es una sucesión de caracteres que se encuentran 
delimitados por una comilla (apóstrofo) o dobles comillas, según el tipo de lenguaje de 


programación. La longitud de una cadena de caracteres es el número de ellos 


PROGRAMACION | | LIC. VERÓNICA MARTINEZ ALMARAZ 





comprendidos entre los separadores o limitadores. Algunos lenguajes tienen datos tipo 
cadena. 

'Hola Mortimer' 

12 de octubre de 1492 

'Sr. McKoy' 
2.3.3 Constantes y variables 
Los programas de computadora contienen ciertos valores que no deben cambiar durante la 
ejecución del programa. Tales valores se llaman constantes. De igual forma, existen otros 
valores que cambiarán durante la ejecución del programa; a estos valores se les llama 
variables. Una constante es un dato que permanece sin cambios durante todo el 
desarrollo del algoritmo o durante la ejecución del programa. 
Ejemplo constante: Pl=3.1416 
Ejemplo variable suma=n1+n2, suma puede variar sus valores según n1, n2. 
2.3.4 Expresiones y operadores aritméticos y lógicos 
Las expresiones aritméticas son análogas a las fórmulas matemáticas. Las variables y 
constantes son numéricas (real o entera) y las operaciones son las aritméticas. 
+ suma 
- resta 
* multiplicación 
/ división 
T, **, ^ exponenciación 
div, / división entera 
mod, % módulo (resto) 
Los símbolos +, —, *, ^ (fî 0*”) y las palabras clave div y mod se conocen como operadores 
aritméticos. En la expresión 5 + 3 los valores 5 y 3 se denominan operandos. El valor de la 
expresión 5 + 3 se conoce como resultado de la expresión. 
Los operadores se utilizan de igual forma que en matemáticas. Por consiguiente, A : B se 
escribe en un algoritmo como A * B y 1/4 - C como C/4. Al igual que en matemáticas el signo 
menos juega un doble papel, como resta en A — B y como negación en —A. 
Reglas de prioridad 
Las expresiones que tienen dos o más operandos requieren unas reglas matemáticas que 
permitan determinar el orden de las operaciones, se denominan reglas de prioridad o 


precedencia y son: 
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1. Las operaciones que están encerradas entre paréntesis se evalúan primero. Si existen 
diferentes paréntesis anidados (interiores unos a otros), las expresiones más internas se 
evalúan primero. 
2. Las operaciones aritméticas dentro de una expresión suelen seguir el siguiente orden de 
prioridad: 

e operador () 

e operadores ++, — — + y — unitarios, 

e Operadores *, /, % (producto, división, módulo) 

e operadores +, — (suma y resta). 
Ejemplo: 


¿Cuál es el resultado de las siguientes expresiones”? 


a3+6*14 b)8+7*3+4*6 
Solución 
aj3+6*14 b)8+7*3+4*6 
3 + 84 8 +21 +24 
87 29 + 24 
53 


Un segundo tipo de expresiones es la expresión lógica o booleana, cuyo valor es siempre 
verdadero o falso. Recuerde que existen dos constantes lógicas, verdadera (true) y falsa 
(false) y que las variables lógicas pueden tomar sólo estos dos valores. En esencia, una 
expresión lógica es una expresión que sólo puede tomar estos dos valores, verdadero y 
falso. Se denominan también expresiones booleanas en honor del matemático británico 
George Boole, que desarrolló el Álgebra lógica de Boole. 

Las expresiones lógicas se forman combinando constantes lógicas, variables lógicas y otras 
expresiones lógicas, utilizando los operadores lógicos not, and y or y los operadores 
relacionales (de relación o comparación) =, <, >, <=, >=, <>. 

Operadores de relación 

Los operadores relacionales o de relación permiten realizar comparaciones de valores de 
tipo numérico o carácter. 

Los operadores de relación sirven para expresar las condiciones en los algoritmos. Los 
operadores de relación se recogen en la Tabla 3.4. El formato general para las 
comparaciones es: 


expresión1 operador de relación expresión2 
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y el resultado de la operación será verdadero o falso. Así, por ejemplo, si A = 4 y B =3, 
entonces 


A > B es verdadero mientras que (A — 2) < (B — 4) es falso. 


Tabla Operadores de relación 


E CC 
distinto de 


Los operadores de relación se pueden aplicar a cualquiera de los cuatro tipos de datos 





estándar: enteros, real, lógico, carácter. La aplicación a valores numéricos es evidente. Los 


ejemplos siguientes son significativos: 


N1 N2 Expresión lógica Resultado 
3 6 3<6 verdadero 
0 1 O>1 falso 
4 2 4=2 falso 
8 5 8 <=5 falso 


2.4 Herramientas para la representación de algoritmos 

Para la representación gráfica del algoritmo debe emplearse un método que sea 
independiente del lenguaje de programación elegido. 

Joyanes Aguilar señala que para conseguir este objetivo se precisa que el algoritmo sea 
representado gráfica o numéricamente, de modo que las sucesivas acciones no dependan 
de la sintaxis de ningún lenguaje de programación, sino que la descripción se emplee para 
su transportación en un programa. 

Los métodos usuales para representar un algoritmo son: 

1.- Diagrama de flujo. 

2.- Diagrama N-S (Nassi-Schneiderman). 

3.- Lenguaje de especificación de algoritmos: pseudocódigo. 

4.- Lenguaje español, inglés. 


5.- Fórmulas. 
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El método 4 y 5 no son fáciles de programar. Un algoritmo no puede ser representado por 
una simple fórmula. 
2. 4.1 Diagramas de flujo 
También conocido como flowchart es una técnica de programación de representación de 
algoritmos antigua y muy utilizada. Un diagrama de flujo, Joyanes Aguilar, lo define como: 
“un diagrama que utiliza los símbolos (cajas) estándar mostrados en la tabla 1 y que tiene 
los pasos de un algoritmo escritos en esas cajas unidas por flechas, denominadas líneas 
de flujo, que indican la secuencia en que se debe ejecutar”. 
Tabla 1. Símbolos de diagramas de flujo. 
Terminal (representa el comienzo, “inicio” y el final, “fin” de 
un programa. Puede representar también una parada o 
interrupción programada que sea necesario realizar en un 
programa.). 
Entrada/Salida (cualquier tipo de introducción de datos en 
la memoria desde los periféricos, “entrada”, o registro de la 
información procesada en un periférico, *salida”.) 
Proceso (cualquier tipo de operación que pueda originar 
cambio de valor, formato o posición de la información 
almacenada en memoria, operaciones matemáticas, de 


transferencia, etc.). 


Decisión (indica operaciones lógicas o de comparación 
entre datos, normalmente dos, y en función del resultado de 
la misma determina cuál de los distintos caminos 


alternativos del programa se debe seguir; normalmente 


tiene dos salidas, respuestas SÍ o NO, pero puede tener tres 


o más, según los casos). 


Decisión múltiple (en función del resultado de la 
comparación se seguirá uno de los diferentes caminos de 


acuerdo con dicho resultado.). 
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Conector (sirve para enlazar dos partes cualesquiera de un 
ordinograma a través de un conector en la salida y otro 
conector en la entrada. Se refiere a la conexión en la misma 
página del diagrama. 

Indicador de dirección o línea de flujo (indica el sentido de 


ejecución de las operaciones.). 


Línea conectora (sirve de unión entre dos símbolos). 


Conector (conexión entre dos puntos del ordinograma 


situado en diferentes páginas.) 


Llama subrutina o a un proceso predeterminado (una 
subrutina es un módulo independiente del programa 
principal, que recibe una entrada procedente de dicho 
programa, realiza una tarea determinada y regresa, al 


terminar, al programa principal.) 


Pantalla (se utiliza en ocasiones en lugar del símbolo de 


entrada/salida). 


Impresora (se utiliza en ocasiones en lugar del símbolo de 


entrada/salida). 


Teclado (se utiliza en ocasiones en lugar del símbolo de 


entrada/salida). 


Comentarios (se utiliza para añadir comentarios 
clasificadores a otros símbolos del diagrama de flujo. Se 


pueden dibujar a cualquier lado del símbolo.). 
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La figura 2 es un diagrama de flujo básico. Los símbolos estándar normalizados por ANSI 
(abreviatura de American National Standars Institute) son muy variados. 


Ejemplo 3 Realizar un diagrama de flujo para calcular la suma y el producto de dos números. 






prod —n1*n2 


Escribir sum, 
prod 






Cada símbolo visto previamente indica el tipo de operación a ejecutar y el diagrama de flujo 
ilustra gráficamente la secuencia en la que se ejecutan las operaciones. 

2.4.2 Pseudocódigos 

El pseudocódigo es un lenguaje de especificación (descripción) de algoritmos. El uso 
de tal lenguaje hace el paso de codificación final (esto es, la traducción a un lenguaje de 
programación) relativamente fácil. Los lenguajes APL Pascal y Ada se utilizan a veces como 
lenguajes de especificación de algoritmos. 

El pseudocódigo nació como un lenguaje similar al inglés y era un medio de representar 
básicamente las estructuras de control de programación estructurada que se verán en 
capítulos posteriores. Se considera un primer borrador, dado que el pseudocódigo tiene que 
traducirse posteriormente a un lenguaje de programación. El pseudocódigo no puede ser 
ejecutado por una computadora. La ventaja del pseudocódigo es que en su uso, en la 
planificación de un programa, el programador se puede concentrar en la lógica y en las 
estructuras de control y no preocuparse de las reglas de un lenguaje específico. Es también 


fácil modificar el pseudocódigo si se descubren errores o anomalías en la lógica del 
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programa, mientras que en muchas ocasiones suele ser difícil el cambio en la lógica, una 
vez que está codificado en un lenguaje de programación. 
Ejemplo 2: Realizar un pseudocodigo para calcular la suma y el producto de dos números. 


[pseudocodigo para suma y producto de dos números) 


Inicio 
Entero n1, n2, sum, prod 
Leer n1, n2 
sum=n1+n2 
prod=n1*n2 
Escribir suma, producto 
Fin 


2.5 Aplicaciones 

Ejercicio 1: Diseñar un algoritmo para cambiar una llanta a un auto: 
. Inicio. 

. Conseguir un gato hidráulico. 

. Levantar el auto con el gato. 

. Aflojar los tornillos de las llantas. 

. Retirar los tornillos de las llantas. 

. Quitar la llanta. 

. Colocar la llanta de repuesto. 


0 Nš OHVd 0 bb Y N — 


. Colocar los tornillos. 
9. Apretar los tornillos. 
10. Bajar el gato hidráulico. 
11. Retirar el gato hidráulico. 
12. Fin 
Ejercicio 2: Diseñar un algoritmo que compare el mayor de dos números 
1. Inicio 
2. Obtener el primer número (entrada), denominado NUMERO. 
3. Obtener el segundo número (entrada), denominado NUMEROZ2. 
4. Si NUMERO? es igual a NUMERO 2 entonces 
4.1 Visualizar “son iguales” 
4. Si NUMERO1 es mayor a NUMEROZ2 entonces 
4.1 NUMERO1 es mayor 
4.2 SINO 
4.3 NUMEROZ2 es mayor 
5. Fin 
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Ejercicio 3: Se trata de calcular el salario neto de un trabajador en función del número de 
horas trabajadas, precio de la hora de trabajo y considerando un descuento fijo al sueldo 
bruto en concepto de impuestos (2 por 100) 
Análisis Diseño (Diagrama de flujo) 
Variables: 
sn: salario neto: tipo real 
nh: número de horas trabajadas : tipo real 
ph: precio por hora trabajada: tipo real 
des: descuento: tipo real 
sb: sueldo bruto: tipo real 
Entrada: nh, ph 
Proceso: so+nh*ph 
des €sb*0.20 
sn €sb-des 
Salida: sn 





"salano neto:',: 
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Cuestionario N22 





Responda a las siguientes preguntas: 


1. Según Luis Joyanes un algoritmo es: 
a) Método para construir marcas 
b) Método para resolver problemas 
c) Herramienta para diseño grafico 
2. Los pasos para resolver un problema mediante ordenador son: 
a) diseño gráfico 
b) diseño de algoritmos 
c) expresar el algoritmo como un programa 
3. Cuáles son las características de un algoritmo: 
a) Bonito 
b) Corto 
c) Finito 
d) preciso 
4. Cuáles son las tres partes de la definición de un algoritmo: 
a) Entrada 
b) Retroproceso 
c) Proceso 
d) salida 
5. ¿Qué datos son correctos? 
a) 3.1416 
) A2H$ 
) 10 
d) H 
) “hola' 
fì 1hola10 
6. Cuál es el resultado de la siguiente expresión: (8+7)*3+4*6 
a) 53 
b) 73 
c) 69 
7. Cuál es el resultado de la siguiente expresión: A>B, sabiendo que A=4 y B=3 
a) Verdadero 
b) Falso 
8. ¿Cuáles son herramientas de programación? 
a) Diseño gráfico 


b) Pseudocodigo 
c) Diagrama N-S 
d) Diagramación 
e) Códigos 


f) Diagramas de flujo 
9. Joyanes define a un diagrama de flujo como un diagrama que utiliza símbolos. 
a) Verdadero 
b) Falso 
10. El pseudocódigo no es un lenguaje de especificaciones de algoritmos. 
a) Verdadero 
b) Falso 
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PRACTICA N° 1 





1. SIA=6,B=2yC=3, encontrar los valores de las siguientes expresiones: 
a) A-B+C d) A*B mod C 

b) A*B div C e) A+B mod C 

c)AdivB+GC f) A div B div C 


2. ¿Qué se obtiene en las variables A y B después de la ejecución de las siguientes 
instrucciones”? 

A =5 

BA +6 

A <A +1 

B-A-5 


3. ¿Qué valor toman las variables A y B tras la ejecución de las siguientes asignaciones? 
A —10 

B 5 

A —B 

BA 


4. Escribir las siguientes expresiones en forma de expresiones algorítmicas 


ay +4 b)M p ta cosy 


N P+Q tan x 


5. Deducir los resultados que se obtienen del siguiente algoritmo: 
algoritmo ejercicio 2 12 
var 
entero: X, Y, Z 
inicio 
X —15 
Y —30 
Z Y -X 
escribir (X, Y) 
escribir (Z) 
fin 


6. Diseñar un DFD y algoritmo que imprima y sume la serie de números 3,6,9,12,...,99. 


7. Escribir un algoritmo que lea cuatro números y, a continuación, escriba el mayor de los 
cuatro. 


8. Escribir un algoritmo que calcule la superficie de un triángulo en función de la base y la 
altura (para calcular la superficie se aplica la fórmula s = base * altura /2). 
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UNIDAD N°3 





INTRODUCCIÓN AL LENGUAJE DE PROGRAMACIÓN 


3.1 Entorno de trabajo del lenguaje de C++ 


Existen una variedad de editores de código para el lenguaje de programación de C++, nos 
adecuaremos a los medios con que cuentan los estudiantes, y la mayoría va trabajando con 
celulares por lo cual utilizaremos la aplicación Android del C++ Coding elaborado por Kvass 
Yu, el cual nos permite escribir el código en C++, compilarlo y ejecutar el programa. 


Interfaces de la aplicación C++Coding 


23:47 W O - all À 


Coding C++ RÚN MENU 
Nothing changed 


<iostream> 
std; 


main() 


cout << 
10) . 


C4 


coding 





qiwfifefritfiyfufifolp 


alsidifiglhRjIkIAñ 
FEMzlxfilcivibinimA A 
141 l Español (US) . el 


III O v 





3.2 Aplica estructuras secuenciales a los algoritmos 


Escribiendo el código en C++ teniendo la 
inicio estructura secuencial del algoritmo seria: 


Hinclude <iostream> 
Leer n1, n2 Using namspace std 


Int main() 

{ 

sum€&n1+n2 Int n1, n2, sum; 

cout<<ingrese el primer número””; cin>>n1; 


a cout<<”ingrese el segundo número”; 
Escribir sum, cin>>n2; 


sum=n1+n2; 
cout<<”la suma es”<<sum; 


return 0; 


} 
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3.3 Descripción de los menús de la herramienta de programación 





La aplicación del C++ Coding tiene las siguientes secciones: 


23:48 Um O >. 1. Editor de código de c++ 
: 2. Barra de menús, donde se tiene 
Coding C++ Format | i de abri dar. f 
Auto saved at 23:47:47 as opciones de abrir, guardar, tormatear 
<iostream> Open el programa. l 
std 3. Secciones de caracteres 
especiales que se requieren en el código 
: SS 
main() de C++. 
conte Reset 4. Teclado para escribir caracteres 
O; en el editor de C++. 


Settings 


About 





CO |! Español (US) . «+ 


O V 
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3. 4 Estructura general de un programa 


Directivas del procesador 


Declaración de variables globales, constantes y funciones creados por el 
programador. 


Función principal 


Instrucciones 


Funciones creadas por el programador 
tipo función 1(....){ 


Instrucciones 


otras funciones 


instrucciones 


Directivas del procesador. 
Los compiladores de C++ proporcionan bibliotecas de funciones. 


Cada biblioteca de funciones tiene asociada un archivo de definición que se denomina cabecera. 
Para utilizar algo de una biblioteca en un programa, hay que colocar al principio del programa una 


directiva de preprocesamiento seguida de la cabecera de la biblioteca. 


include <iostream> 


Indica al compilador que lea las directivas 
antes de compilar la función principal 
Las directivas más usuales son: 
Hinclude 
define 
Por ejemplo, para mostrar datos en la pantalla podemos usar el operador << con el elemento cout, 
cout<<”Hola amigos”; 


Pero para poder usar cout y << debemos incluir la biblioteca donde están definidos. Esta biblioteca 
tiene como archivo de cabecera iostream 


Una vez que se incluye el archivo de cabecera, se puede utilizar todo lo que está definido en ella. 
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Ejemplo. 





Finclude <iostream.h> 


Int main() 


{ 


cout<<”Hola amigos”; 


return 0; 


) 


Existen archivos de cabecera estándar muy utilizados como: 


stdlib.h 
Uso de funciones de cadena 
string.h 
Uso de funciones matemáticas math.h 
conio.h Uso de funciones de E/S 


iostream.h 


h A P aP 
type Funciones de clasificación 
de caracteres. 


El uso más frecuente en C++ de las directivas del procesador es la inclusión de archivos de cabecera, 
pero también se usan para definir macros, nombre de constantes, etc. 








La función main() 


Una función en C++ es un subprograma que devuelve un valor, un conjunto de valores o realiza una 
tarea específica. 


Todo programa C++ tiene una única función main() que es el punto inicial de entrada al programa. 
Hinclude <iostream.h> 
Using namespace std; 


int main() 


{ 


Las sentencias escritas entre las 
llaves se denominan BLOQUE 





) 


Hinclude <iostream> 





Int main() 

{ 
salida _datos(); 
return 0; 
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Comentarios 





Un comentario es cualquier información que se escribe en el programa para proporcionar información 
de cualquier tipo. 


Hinclude <iostream> 

using namespace std; 
podemos hacer comentarios 
que ocupen 


varias líneas*/ 
Int main() Podemos escribir los comentarios 


{ 


de dos formas diferentes 





Int x,y; 
Int aux; //este es un comentario de una sola línea 
cin>>x>>y; 
return 0; 
3.4.1 Tipos de datos 


El tipo de dato determina la naturaleza del valor que puede tomar una variable. Un tipo de dato 
define un dominio de valores y las operaciones que se pueden realizar con estos valores. 


C++ dispone de unos cuantos tipos de datos predefinidos (simples) y permite al programador crear 
otros tipos de datos. 


v ¡int( Números enteros ) 


v float ( Números reales ) 

v double ( Números reales más grandes que float ) 

v bool ( Valores lógicos ) 

Y” char ( Caracteres y cualquier cantidad de 8 bits ) 

v void ( Nada. Sirve para indicar que una función no devuelve valores). 
Tipo int 


Tamaño en bytes: 2 bytes (16 bits) 
Dominio: son todos los números enteros entre los valores 
-32.768 y 32.767 
Operaciones: 


int X int — int 





i e Prioridad de los 
a Producto operadores: 
| División entera 
% Resto de la división entera A 10*5++ 
(módulo) - , + (unario) -3 
ia e 3253 
-, + Signo negativo, positivo +,- 6+7 
++ Incrementación 


2 Decrementación 


/ 
int > int 10x6 | 


PROGRAMACION | | LIC. VERÓNICA MARTINEZ ALMARAZ 


Operadores de incrementación y decrementación 





Se trata de los operadores: 





Suma una unidad , 


| a su argumento 
A Si precede al operando, se realiza la operación ++ 
E i o -- y luego se realiza la asignación. 
+t+m; y x= 10: 
y = ++x; Il y vale 11 
x=10: Si sigue al operando, se realiza la asignación y 
y = EE ED P posteriormente se realiza la operación ++ o -- 
Tipo float 


Tamaño en bytes: 4 bytes 


Dominio: son todos los números reales que contienen una coma decimal comprendidos 
entre los valores: 


314x 10% y3,14x10*% 


Operaciones: 

( float x float —> float 

+ Suma 

Resta E 

* dicto La prioridad de los 
División en coma flotante operadores es la misma 
- — que para el tipo int 

-, t Signo negativo, positivo 

LEI Incrementación 

-- Decrementación A A T 

Tipo double 


Tamaño en bytes: 8 bytes 


Dominio: son todos los números reales que contienen una coma decimal comprendidos 
entre los valores: 1,7 x 10°98 y 1,7 x 10 98 
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Operaciones: 





double x double — double 


+ Suma 

- Resta ER 

y Padiiio La prioridad de los 

i División en coma flotante operadores es la misma 
- — que para el tipo Int 

yF Signo negativo, positivo 

++ Incrementación 

Es Decrementación double — double 


Además de estas operaciones, C++ disponen de un gran conjunto de funciones matemáticas: 


abs: 
fmod: 


int> int Calcula el valor absoluto de un número 
doble x double>double Calcula el resto de la división real de 
dos números 

Calcula la raíz cuadrada de un número 


sqrt: double>double 





Fj a E it > A | 
+include <math.h Los archivos de cabecera que 


: = abs(-7) lx vale 7 contienen éstas funciones son 
y = ceil (5.2) II y vale 6 entre otras: 

z = floor (5.2) Il z vale 5 math.h 

resto = fmod(5.0, 2.0) II resto vale 1 float.h 

} complex.h 





1.4.4 Tipo Char 
Tamaño en bytes: 1 bytes 
Dominio: dígitos, letras mayúsculas, letras minúsculas y signos de puntuación. 


Internamente, los caracteres se almacenan como números. El tipo char representa valores 
en el rango -128 y 127 y se asocia con el código ASCII. Así, el carácter ‘ʻA’ se almacena 
como el número 65, etc. 


Símbolo 
0 


Aa QM — 


Operaciones: 


Código 
ASCII 
0110000 
0110001 
0110010 
0110011 


Símbolo 


1000 pP 


.<9<A 


Código 
ASCII 
1000001 
1000010 
1000011 
1000100 
nNNIN1 


Símbolo 
65 a 
66 b 
67 C 
68 dl 
69 
< Z XZa< b A, 


Código 
ASCII 
1100001 
1100010 
1100011 
1100100 


Dado que los caracteres se almacenan internamente como números enteros, se pueden 
realizar operaciones aritméticas con los datos de tipo char. Se puede sumar un entero a un 


carácter para obtener otro código ASCII diferente. 
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Ejemplo: 

- Para convertir una letra minúscula en mayúscula basta con restar 32 
a-32="A 

- Para convertir una letra mayúscula en minúscula basta con sumar 32 
B +32=" 

- Para convertir el carácter ‘4’ en el número 4 basta con restar 48. 
4 --48=4 





Funciones: 
isdigit:  char>int Devuelve TRUE si el carácter es: *0”,....,'9' 
islower: char>int Devuelve TRUE si el carácter es una minúscula 
isupper: char>int Devuelve TRUE si el carácter es una mayúscula 


tolower: char>char Convierte un carácter mayúscula a minúscula 
toupper: char>char Convierte un carácter minúscula a mayúscula 





3.4.2 Palabras reservadas del lenguaje 


Declaración de variables 


La declaración de una variable consiste en escribir una sentencia que proporciona información al 
compilador de C++. 


v El compilador reserva un espacio de almacenamiento en memoria. 
v Los nombres de las variables se suelen escribir con minúsculas. 


El procedimiento para declarar una variable: 


<tipo_de_dato> <nombre_de_variable>; ST int x 


<tipo_de_dato> <lista de variables> ; —— Char x,y, zZ; 





——z long int i =10, j, k=0; 





<tipo_de_dato> <nombre_de_variable> = valor; 


Las variables pueden ser de dos tipos según el lugar en que las declaremos: globales o locales. 


- La variable global se declara antes de la main( ). Puede ser utilizada en cualquier parte del 
programa y se destruye al finalizar éste. 


- La variable local se declara después de la main( ), en la función en que vaya a ser utilizada. Sólo 
existe dentro de la función en que se declara y se destruye al finalizar dicha función. 


Declaración de constantes 

Una constante es una variable cuyo valor no puede ser modificado. 
Los nombres de las constantes se suelen escribir en mayúsculas. 
Constantes declaradas const 


La palabra reservada const es un calificador de tipo variable e indica que el valor de variable no se 
puede modificar. 


const <tipo_de_dato> <nombre de constante> = <valor> ; | 


Ejemplo: 
Const float Pl=3.14; 
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Instrucciones de asignación 





El operador asignación (=) asigna el valor de la expresión derecha a la variable situada en la 
izquierda de la instrucción. Su sintaxis es la siguiente: 


<nombre_de variable> = <expresión>; | 


La expresión puede ser otra variable, una constante o una operación entre variables y constantes. 


Podemos tener en C++ varios operadores de asignación: 





= += == *= [= %= | 
Ejemplos: 
m=n; /lasigna el valor de n a m 
m+=n m=m+n; //|suma m y n y lo asignan a la variable m 
m-=n; m=m-n; //resta m menos n y lo asigna a la variable m 
m'zn; m=m*n;//multiplica m menos n y lo asigna a la variable m 
m/=n; m=m/n; //divide m menos n y lo asigna a la variable m 
m%=n; m=m%n; //calcula el resto de la div. Entera y lo asigna a la var. m. 


Instrucciones de entrada y salida 


En C++ la entrada y salida se lee y escribe en flujos. Cuando se incluye la biblioteca iostream. h en 


el programa, se define automáticamente dos flujos: DS 
Permite la comunicación del 


Flujo cin (se utiliza para la entrada de datos) 


ordenador con el exterior para 


Flujo cout (se utiliza para la salida de datos) tomar datos y devolver resultados 





Esta biblioteca también nos proporciona dos operadores, uno de inserción (<<), que inserta datos 
en el flujo cout y otro operador de extracción (>>) para extraer valores del flujo cin y almacenarlos 
en variables. 


en | Salto de linea 
cout << x; 


... cout << x << y << z << endl; 
cin >> a; cout << * x vale: ” << x; 
cin >> a >> b >> C; cout << “Holain”;«———— In también provoca 


salto de linea 


C++ utiliza secuencias de escape para visualizar caracteres que no están representados por los 
símbolos tradicionales. 


Las más utilizadas las presentamos en la siguiente tabla: 


Retorno de carro y avance de línea 


Tabulación 


Alama 
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Doble comilla 


Barra inclinada 





Ejemplo: 


cout<< “Holain”; 


cout<<”Luneslt Martes Miércoles\t ”; 


cout<<"a”; 


3.5 Codificación y ejecución de un programa mínimo 


Para codificar un programa simplemente debe escribir el código de C++ en el editor del 
C++Coding, luego debe hacer clic en el menú RUN para compilar y ejecutar el programa, a 
continuación presentaremos en base a imágenes los pasos: 


23:47 dd QM - PRV VATE Mo 


Coding C++ 


Nothing changed 


Compile Result 


m> 
std; 


buenas noches 
[Process completed - press Enter] 


4int main() 
{ 
cout << 
Erig 0% 
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3.6 Almacenamiento y recuperación del archivo de código fuente 


Para guardar un archivo de C++ en el programa de Códing debe realizar los siguientes 
pasos: 


1. Elegir la opción Save. 

2. Escribir el nombre el programa por ejemplo programa1, automáticamente se escribe 
su extensión del tipo de archivo que es cpp. 

3. Elegir la opción OK. 


23:48 Gd E O 23:48 Um OD Ar ll È 
Coding C++ Format 


Coding C++ 
Auto saved at 23:47:47 


RUN MENU 
<iostream> Open 
std 

main() Save 
cout << Reset 


O: į Save as: 


Settings 


programal.cpp 


Save at:/storage/emulated/0/CppCompiler/ 
programal1.cpp 


About 





qilwfeflritiyfufilofp qilwfelritiyfufifolp 

alsiditfHIghRjAkAlIAN alsidilfigihRjAkKAIIA 

tEzixicivibinimj a tEzixicivibinimf € 

ESO | Español (US) . «+ E § |! Español (US) . «+ 
II O V Il O V 
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EVALUACIÓN N23 





Responda a las siguientes preguntas: 


1. 


10. 


¿Qué editores de código existen para el lenguaje de programación de C++? 
a) Sublime Text 

b) C++ Coding 

c) Adobe Studio 

¿Cuál son componentes de la estructura de un programa en C++? 
a) Declaración de variables globales 

b) Dibujos 

c) Función principal main() 

d) esquemas 

cuál es la primera instrucción de un programa en c++ 

a) main() 

b) #include <iostream> 

c) return O 

cuál es la librería que contiene funciones matemáticas 

a) string.h 

b) math.h 

que símbolos representan el inicio y in de un programa 

a) tj 

b [ ] 


Cuáles son los símbolos para escribir comentarios en un programa de c++ 
a) [ comentario | 

b) /* comentario de varias líneas +/ 

Cuál es la palabra reservada para un dato de tipo real (3.1416). 

a) Int 

b) float 

que instrucción se utiliza para leer dato 

a) cout<<dato; 

b) cin>>dato; 

que instrucción se utiliza para escribir dato 

a) cout<<dato; 

b) cin>>dato; 

¿en c++ coding cuál es la instrucción para ejecutar los programas? 
a) MENU 

b) RUN 
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PRACTICA N°2 





Realizar un algoritmo y programa para encontrar el área y perímetro de un 
rectángulo. 


Area=ab 
Perímetro=2a+2b 


Diseñar un diagrama de flujo y programa para encontrar el área y perímetro 
de un triángulo. 


Area=> bh 


Perímetro = a+b+cC 


Desarrollar un algoritmo que le permita leer un valor para radio, calcular el 
área y la circunferencia del círculo. 


Area = nr’ 
Circunferencia = 2nr 


Determinar la hipotenusa de un triángulo rectángulo conocidas las longitudes 
de sus catetos. 


Hipotenusa=V cat A? + catB? 


Realizar un programa que permita leer un valor que represente una 
temperatura expresada en grados Celsius y convierta dicho valor en un valor 
expresado en grados Fharenheit. 
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UNIDAD N°4 





PROGRAMACIÓN ESTRUCTURADA 
4.1 Introducción 


A medida que un programa aumenta de tamaño, aumenta a su vez la complejidad para 
leerlo, su tiempo de desarrollo, de mantenimiento y disminuye su calidad si no se tiene 
mantiene un correcto orden y estructura del programa. 

Es por esto que surgió un paradigma de programación llamado programación estructurada, 
que consiste en mejorar la claridad, calidad y acelerar el tiempo de desarrollo, utilizando 
únicamente subrutinas y 3 estructuras de control: Secuencial, de Selección (IF y SWITCH) 
y de lteración (ciclos FOR y WHILE), sustituyendo estas 3 estructuras a la instrucción de 
transferencia incondicional (GOTO), que usándose de manera indiscriminada puede llevar 
a un código muy difícil de leer y modificar (El llamado código espagueti). 

La programación estructurada es una teoría de programación que consiste en construir 
programas de fácil comprensión, es especialmente útil, cuando se necesitan realizar 
correcciones o modificaciones después de haber concluido un programa o aplicación. Al 
utilizar la programación estructurada, es mucho más sencillo entender la codificación del 


programa, que se habrá hecho en diferentes secciones. 


4.2 Estructuras de control secuenciales 


El flujo de control más elemental es el flujo secuencial, es decir, cuando las sentencias se 
ejecutan secuencialmente en el orden en el que aparecen en el programa. 


Diagrama de Flujo Sintaxis en C++ 


Entrada 


instruccion_1; 


Iinstruccion_2 ; 


Instrucción _ 2 | EEEE 


instruccion_N ; 








Instrucción PA 


Salida 
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Ejemplo 1: Se trata de un programa que calcula cuánto dinero tendrá una persona 
dentro de un año si deposita una cierta cantidad en un banco a un cierto tipo de 
interés anual. 


Diagrama de flujo: Programa en C++ para cálculo de 
revalorización con interés fijo*/ 





Inicio 
Hinclude <iostream> 
using namespace std; 


int main() 
int cant; 

da En float inte, gan, total; 

total + gan+car cout<<”¿Cuál es la cantidad de 
dinero que desea depositar”?”; 
cin>>cant; 
cout<<“n ¿A qué interes”?”; 
cin>>inte; 


gan=cant+inte/100; 
total=gan+cant; 

cout<<n Dentro de un año tendrá 
usted”<<total; 

return 0; 


4.3 Estructuras de control Selectivas 


Sin embargo se tiene problemas que deben ser resueltos de una forma u otra, 
dependiendo de una condición. En esta situación se debe indicar a la computadora 
en qué caso el flujo de control debe ir por un camino u otro. 

Las estructuras de control selectivas se clasifican en: 


e Estructura selectiva simple: If 

e Estructura selectiva doble: If - else 

e Estructura selectiva anidadas 

e Estructura selectiva múltiple: switch/case 
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4.3.1 Estructura selectiva simples (If) 





La estructura condicional más sencilla es la llamada if. Se utiliza para incluir en el 
programa un bloque de sentencias que sólo deben ejecutarse bajo determinadas 
condiciones, y si no se cumple deben ser ignoradas. 


Diagrama de Flujo Sintaxis en C++ 


Entrada 


if( condición ) 
{ 


Bloque de sentencias; 


} 





Verdadera 


Bloque 1 


y 


Salida 
Las llaves se pueden escribir siempre y cuando el bloque de instrucciones sea más 
de una, de lo contrario se pueden obviar. 





Ejemplo 2: Realizar un pseudocódigo y programa que permita leer un valor 
cualquiera N y escriba si dicho número es par. 


Diagrama de flujo: programa para verificar si un 
número es par*/ 

Hinclude <iostream> 

using namespace std; 

int N; 

main() 

{ 

clrscr(); 

cout<<”Digite un número:”; 
cin>>N; 

if (N%2==0) 

cout<<”\n el número es par”; 
getch(); 





Inicio 
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4.3.2 Estructura selectiva doble If- else 





Un poco más completa es la estructura if- else. En este caso, si la condición se 
cumple, deberá ejecutarse una o más sentencias, y si no se cumple, deberán 
ejecutarse otras sentencias diferentes. 






Diagrama de Flujo Sintaxis en C++ 
If( condición ) 
Entrada [ 
Bloque de sentencias_1; 
0 
Verdadero 
E else 
í 
Bloque de sentencias_2 
} 
q 


Salida 


En ambos bloques de instrucciones las llaves se pueden omitir, siempre y cuando 
se tenga más de una instrucción. 


Ejemplo 3: Realizar un algoritmo y programa en C++ para ver si un número 
introducido desde teclado es positivo o negativo. 

Diagrama de flujo: programa para verificar si un 
número es positivo o negativo*/ 
Hinclude <iostream> 
using namespace std; 
int N; 
main() 

{ 

clrscr(); 

cout<<"Digite un número:”; 

cin>>N; 

if (N>=0) 

cout<<'n el número es positivo”; 
else 

cout<<"n el número œs 

negativo”; 

getch(); 

) 





Inicio 
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4.3.3 Estructura selectivas anidadas 
Las estructuras selectivas pueden anidarse para elegir entre un grupo de más de 
dos opciones, anidar significa escribir una dentro de otra y dentro de otra 
sucesivamente la cantidad de veces que sea necesario para resolver un problema, 
la regla para escribir este tipo de estructuras es que la estructura interna debe estar 


incluida en la externa. 


Gráficamente se observar esta instrucción: 
si 





Sintaxis en C++: 


si Ž if(condición_1) 
i bloque_1; 
T | que_1; 
fin-si alsé 
Sl | if(condición_2) 
fini k aia bloque _2; 
sj else 
Sj E if(condición_3) 
4 fin-si bloque_3; 
in-sl 
o else 
ds bloque_N; 


Al anidar estas instrucciones es necesario cerrar las instrucciones interiores antes 
que las exteriores. Eso es una regla básica de la programación estructurada como 
se observa en la anterior figura 


Ejemplo 4: Realizar un algoritmo y programa que le permita leer 2 valores A y B e 
indicar si uno de los dos divide exactamente. 


Pseudocódigo “programa que verifica si A y B se 


Inicio dividen exactamente uno del otro*/ 
Entero A, B #include <iostream> 
Escribir “Digite el valor de A:” using namespace std; 
Leer A int A,B; 
Escribir “Digite el valor de B:” main() 
Leer B f 
Si (A mod B=0) entonces clrscr(); 
Escribir “B divide cout<<"Digite el valor de A:”; 
exactamente a A” cin>>A; 
sino cout<<'n Digite el valor de B:”; 
Si (B mod A=0) entonces cin>>B; 
Escribir “A divide if (AY%B==0) 
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exactamente a B” cout<<”B divide exactamente a A”; 


sino else 
Escribir “no se divide if (BY%A==0) 
Exactamente” cout<<”"A divide exactamente a B”; 
Fin_si else 
Fin_si cout<<"no se dividen exactamente”; 
Fin getch(); 


4.3.4 Estructura selectiva múltiple: switch/case 


Aunque la sentencia if de C++ es muy potente, en ocasiones su escritura puede 
resultar tediosa, sobre todo en casos en los que el programa presenta varias 
elecciones después de chequear una expresión: selección múltiple O 
multialternativa. En situaciones donde el valor de una expresión determina que 
sentencias serán ejecutadas es mejor utilizar una sentencia switch en lugar de una 
if. 

Esta sentencia utiliza las palabras según_sea, es útil cuando se tiene que elegir 
entre más de dos opciones, como es el caso de manejo de menús. Esta instrucción 
es más preferible que el uso de anidamientos de varios if-else. 

Su sintaxis es: 


switch(expresión_entera) 


í 
case Const_1 : Bloque_1 ; break ; 
case Const_2 : Bloque_2 ; break ; 
case Const_N : Bloque_N ; break ; 
default : Bloque_X ; 

} 


A la entrada en una instrucción switch, primero se evalúa la expresión_entera. En 
caso de que el resultado coincida con Const_1, se ejecuta el Bloque_1 y break 
interrumpe la ejecución del instrucción; en caso de que coincida con el valor de 
Const_2, se ejecuta el Bloque_2 , se interrumpe la ejecución de la instrucción. Lo 
mismo pasa en caso de que el resultado coincida con cualquiera de los otros valores 
constantes. En caso de existir default:, y si el resultado no coincide con ninguno de 
los valores constantes, se ejecutan las instrucciones contenidas en el Bloque_X. 
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Esta estructura puede representarse con el diagrama mostrado en la figura: 
Entrada 


Se evalúa 
Expresion_entera 
Bloque_2 Bloque_N 

de Las 




























Default 
Bloque _ X 


Bloque _ 71 





Salida 


Ejemplo 5. Diseñar un Algoritmo y programa en C++ para introducir un número 
entero desde teclado según el cual debe identificar el nivel académico de un 
estudiante con las siguientes consideraciones: 

e Excelente 


e Bueno 
e Regular 
e Pésimo 


Pseudocódigo: 
Inicio 
Entero opcion 
Escribir “Digite opcion:” 
Leer opción 
Según_sea(opcion) 
Inicio 
Caso1: Escribir “El estudiante es EXCELENTE 
salto 
Caso2: Escribir “El estudiante es BUENO 
salto 
Caso3: Escribir “El estudiante es REGULAR 
salto 
Caso4: Escribir “El estudiante es PESIMO 
salto 
Otro: Escribir “Error, no existe opción” 
Fin_según_sea 
Fin 
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Programa en C++: 
include <iostream> 
using namespace std; 
main(){ 
int opcion; 
cout<<"Digite un numero entero: "; 
cin>>0pcion; 
switch(opcion) 
f [Según cada caso se imprime el mensaje 
case 1: cout<< "El estudiante es EXCELENTE"; 
break; 
case 2: cout<<"El estudiante es BUENO"; 
break; 
case 3: cout<<"El estudiante es REGULAR"; 
break; 
case 4:cout<<"El estudiante es PESIMO"; 
break; 
default: cout<<"Error, no existe opción"; 


getch(); 


) 
4.4 Estructuras de control repetitivas (iterativas) 
En ocasiones, para resolver un problema, se necesita ejecutar una o varias 
sentencias un cierto número de veces. Para conseguir esto, sin tener que escribir 
repetidas veces la misma sentencia, se utilizan las estructuras de control repetitivas, 
o también llamadas estructuras iterativas. 
Para este tipo de estructuras se debe tener en cuenta las siguientes definiciones: 
Bucle: Conjunto de instrucciones que se repiten un número finito o infinito de veces. 
En programación se prefiere trabajar con bucles finitos los mismos que son 
controlados por una condición que el programador lo asigna. 
Contador: Es un identificador (variable) que empieza con un valor fijo, y aumenta 
progresivamente con un incremento, y termina en un valor llamado límite cuando es 
un contador finito. 
Acumulador: Es un identificador que permite calcular sumas y productos de 
números, Para realizar los cálculos los acumuladores son inicializados fuera de un 
bucle calcularse, y luego se acumulan progresivamente dentro del bucle. 
Las estructuras de control repetitivas se clasifican en: 

e Estructura Mientras: While 

e Estructura Hacer-Mientras: Do while 

e Estructura Desde: for 
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4.4.1 Estructura Mientras: While 
Literalmente while se traduce como mientras y realiza la ejecución de un bloque 
de sentencias mientras una condición se verdadera, se repite las veces que sea 
necesario hasta que la condición llegue a ser falsa. Cuando es falsa termina el bucle 
y realiza su salida de éste a la siguiente line de algoritmo. Es necesario aclarar que 
en esta sentencia primero se evalúa la condición y según ésta se ejecutan las 
acciones. 

La sintaxis de la instrucción while es la siguiente: 

while(condición) 


Bloque_n; 
} 
Donde condición es una expresión o variable previamente asignada. 


Se presenta el diagrama de la instrucción while. 
Entrada 


Yerdadero 





Salida 


Ejemplo 6. Aplicando el bucle mientras, imprimir los 10 primeros números enteros 
positivos, mediante pseudocódigo y programa en C++. 
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Pseudocódigo: Programa: 





Inicio Hinclude <iostream> 
Entero cont using namespace std; 
Cont=1 main() { 
Mientras(cont<=10) hacer int cont; 
Inicio clrscr(); //borra la pantalla 
Escribir cont cont=1;//inicialización del contador 
contt+cont + 1 while(cont<=10)/1 
Fin_mientras cout<<cont<<'n"; //muestra el valor del 
Ein contador 


cont=cont+1; //incremento del contador 
en una unidad 


getch(); } 


4.4.2 Estructura hacer- mientras: do - while 
La instrucción do-while tiene un comportamiento similar a while, sólo que en este 
caso primero se ejecuta el bloque de instrucciones y después se evalúa la condición. 
Con esto se asegura que el bloque se ejecutará al menos una vez. 
Esta es la sintaxis de la instrucción do-while: 
do { 
bloque_1; 
bloque_2; 
bloque_n; 
jwhile(condición); 


a instrucción do-while puede representarse con el diagrama mostrado en la 
siguiente figura: 
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La sentencia do es usada generalmente en cooperación con while para garantizar 


que una o más instrucciones se ejecuten al menos una vez. Por ejemplo, en la 
Entrada 


Wwerdadero 





Salida 


siguiente construcción no se ejecuta nada dentro del ciclo while, el hecho es que el 
contador inicialmente vale cero y la condición para que se ejecute lo que está dentro 
del while es "mientras el contador sea mayor que diez". Es evidente que a la primera 
evaluación hecha por while la condición deja de cumplirse. 


int contador = 0; 
while(contador < 10) 
{ 
contador ++; 
cout<<"Hola Mundo"; 


Al modificar el segmento de código anterior usando do tenemos: 
int contador = 0; 
do 
{ 
contador ++; 
cout<<"Hola Mundo"; 
} while(contador < 10) 
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Ejemplo 7 Generar la serie: 3, 6, 9, 12, 15, ..., 33 





Pseudocódigo: Programa: 
Inicio Hinclude <iostream> 
serie=3 using namespace std; 
Hacer main () 
Inicio í 
Escribir serie int serie=1; 
serie=serie+3 do 
Mientras(serie<=33) ( 
Fin cout<<serie<<'"t"; 
serie+=2; 
while (serie<=33); 
getch(); 


4.4.3 Estructura Desde (for) 


La estructura desde ejecuta las acciones del cuerpo del bucle un número específico 
de veces y de forma automática controla el número de iteraciones a través de una 
condición incorporada en esta estructura. 

La sintaxis de esta estructura, en el lenguaje C++ es la siguiente: 


for(contador=vi ; condición ; inc/dec) 
í 


bloque de sentencias; 


j 


Donde, contador es un identificador previamente declarado por el programador, se 
incrementa o decrementa con el incremento correspondiente, según sea 
ascendente o descendente. 
vi es un identificador previamente asignado, donde el contador toma este valor 
inicial. 

Condición, es una expresión o variable lógica, mientras este sea verdadero el bucle 
se ejecuta sino termina inmediatamente. 

El diagrama de flujo para la instrucción for se muestra en la siguiente figura: 
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Entrada 


Inicialización 










Werdadero 


Actualización 


Ejemplo 8. Realizar pseudocódigo y programa en C++ para mostrar los múltiplos 
de 2 comprendidos entre los números 1 y 10. 
Pseudocódigo 


Salida 


Inicio 
Entero | 
Desde i =1 hasta 10 hacer 
Inicio 
Escribir | 
Si (i mod 2 =0) entonces 
Escribir, "Es multiplo de 2" 
Sino 
Escribir, “No es multiplo de 2” 
Fin_desde 
Fin 


“Programa para encontrar los múltiplos de 2 comprendidos entre 1 y 10*/ 
#include <iostream> 
using namespace std; 
main() 
{ 
int i; 
clrscr(); 
for(i=1 ;1<=10;1++) 
if (i %2 ==0) 
cout<<”\n”<<i <<” es multiplo de 2”; 
else 
cout<<”\n”<<i <<” no es múltiplo de 2”; 
getch(); 


) 
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Cuestionario N°2 4 





Responda a las siguientes preguntas: 


1. ¿Cuáles son las razones de la programación modular”? 
a. Complejidad en leer 
b. Escritura de códigos 
c. Aumento de tamaño 


2. ¿Cuáles son operadores de relación”? 


da. >= 
b. % 
C. == 


3. ¿Cuáles son estructuras condicionales” 
a. lf-else 
b. While 
c. Switch/case 
4. Sintaxis de la estructura mientras 
a. While(codicion)jí instrucciones;) 
b. Dofinstrucciones;)while(condición); 
5. Sintaxis de la estructura desde 
a. Dofinstrucciones;)while(condición); 


b. For(i=1;cndición;inc/dec)j[sentencias;) 
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1. 


Práctica N23 





Leer del teclado los datos para dos variables A y B que son de tipo entero, tal 
que si A es menor a B entonces sumar los dos valores, si A e mayor a B entonces 
restar A menos B y si los dos son iguales obtener el producto de los dos valores, 
para este problema debe diseñar su algoritmo y programa. 
La comisión de ventas de un empleado es como sigue: 

a. Si ventas es menor a 100 Bs, entonces no existe comisión para el 

empleado 
b. Si ventas esta entre el rango de 100 Bs a 300 Bs, entonces la comisión 
es el 30% sobre las ventas 

c. Siventas es mayor a 300 Bs, entonces es 70% sobre las ventas. 
Realizar un pseudocódigo y programa para resolver la ecuación de segundo 
grado, teniendo en cuenta los tres posibles valores del discriminante. 
La ecuación de segundo grado es: ax*2+bx+c=0 
El discriminante D vale D=b*2-4ac 
y las raíces son: x1, x2=-btVD/(2*a) 
si el discriminante es menor que cero, las raíces son imaginarias y si la 
discriminante es igual a cero las raíces son iguales. 
Realizar un pseudocódigo y programa para convertir las calificaciones 
alfabéticas A, B, C, D y E a calificaciones numéricas 4, 5, 6, 7, 8, 
respectivamente. Los valores de A, B, C, D, E se representan por la variable 
LETRA. 

Práctica N*4 


1. Sumar los números enteros 1 a 100 mediante - estructura while - estructura 
do-while - estructura for; diseñar su pseudocódigo y programa. 

2. Imprimir números naturales pares múltiplos de 3 y múltiplos de 5, 
comprendidos entre 1 y n leídos desde el teclado; realizar su algoritmo y 
programa. 

3. Diseñar un diagrama de flujo y programa para evaluar la siguiente serie: 

IP 
2 4 6 2N 

4. Construir un programa que visualice n números de la serie fibonacci, 

además, calcule su suma (serie fibonacci 0, 1, 1, 2, 5, 8, 13.....); realizar su 


diagrama de flujo y programa. 
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UNIDAD N°5 





PROGRAMACIÓN MODULAR 


5.1 Definición de programación modular 


La solución de un problema complejo, puede requerir muchos pasos y el sistema más 
idóneo en este caso, pasa por dividir el problema en subproblemas más fáciles de resolver 
denominado divide y vencerás; este método es descompuesto mediante un diseño 
descendente denominado en muchos libros como top-down. 


Basándose en la división de un problema es que nace la programación modular que es 
un método de diseño para conseguir módulos (subprogramas para solucionar problemas) 
que se pueden analizar y programar independientemente 


La programación modular se basa en la descomposición descendente (arriba-abajo, topo- 
down) de módulos, los mismos que son enlazados a través de un módulo principal 
denominado por lo general como raíz. 


mu ==] 
módulo 1 módulo 2 módulo 3 modulo 4 
Í— T k 
módulo 3.1| |módulo 3.2| H módulo 4.1 


módulo 


3.2.1 





En la figura se muestra un esquema de lo que pudiera ser una división de un problema en 
diferentes módulos, claro que un módulo también puede ser dividido en otros sub módulos; 
esta división se lo realiza hasta que el módulo sea fácil de implementar. 


Una de las tareas fundamentales de un módulo es que puede recibir valores y también 
devolver valores y de hecho la riqueza del concepto de módulo está precisamente ahí. 


5.2 Concepto de módulo 


Un módulo representa una función que realiza una tarea determinada, constituyéndose ésta 
en un conjunto de instrucciones que se procesan. Cada módulo será referido mediante un 
nombre, el cual será invocado desde cualquier parte del programa; por lo que un módulo 
deberá tener entradas y salidas. 


Tamaño del módulo: La idea principal de obtener módulos es para que los mismos sean 
fáciles de entender, porque un módulo deberá ser pequeño y se recomienda que debiera 
ocupar alrededor de 30 líneas de instrucción. 


PROGRAMACION | | LIC. VERÓNICA MARTINEZ ALMARAZ 


Ejemplo 1 





Diseñar un diagrama modular para realizar el cálculo de la suma de dos números. 
Suma de dos 
números 


E] 


Representación de la modularidad de los diagramas de flujo 








Los diagramas de flujo al ser parte de la formalización de algoritmos tienen su propia 
representación gráfica para invocar a los módulos que se hubieran creado en la resolución 
de algún problema. Tomar en cuenta la necesidad de especificar los datos que ingresan 
con valores y los datos que devolverán valores que han invocado al módulo 
correspondiente, su gráfica es la siguiente: 


Nombre del 
módulo([parámetros]) 


Mombre del módulo([parámetro=]) 





Gráfica 1 Grafica 2 (programa DFD) 


El nombre del módulo es un identificador válido que se le da a cada subprograma; 
obviamente que los nombres deberán ser los mismos en la parte del programa que invoca 
al módulo como en el desarrollo del módulo correspondiente se muestra de manera gráfica 
este hecho. 


Mombre del módulo([parármetros]1 


, 


Regresar 


Transferencia 


de control 








Mormnbre del módulo([parámetro=]) 





y El módulo devuelve el 
id; control al que llamo 


Representación de llamada a un módulo en un DF haciendo o no uso de 
argumentos 


La forma de proceder en los diagramas, es la siguiente: la secuencia de ejecución de 
acciones antes de llegar al módulo invocador se las ejecuta de manera normal, una vez que 
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se llegue al nombre de módulo, se transfiere la ejecución al diagrama que tiene el mismo 
nombre de módulo, se ejecutan todas las acciones que se encuentran en ese módulo, una 
vez concluido todo el proceso de ejecución de las acciones del módulo invocado se retorna 
al diagrama que ha invocado al módulo para continuar con las acciones restantes de 
ejecución. 


De los argumentos pueden ser: parámetros actuales o parámetros formales. 


Se denominan parámetros actuales al identificador o identificadores que apararen en la 
llamada al módulo correspondiente. 


Es denominado parámetro formal a los argumentos que aparecen después del nombre 
del módulo que se está desarrollando, estos se denominan ficticios o mudos. 


En el módulo que llama En el módulo llamado 


Parámetro actual Parámetro formal 





Ejemplo 


Diseñar un DF para leer dos valores numéricos y encontrar la suma y productos de los 
mismos en módulos, la impresión de los resultados se desea realizar en el diagrama 
principal. 


programa 
principal 





o suma(a,b,s) producto(a,b,p) 
Inicio 


productora, b, pi 


ms productolr,s pl 


el producto: p 


sumaba, y, E] 
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En el anterior diagrama se identifica con claridad la llamada a dos módulos: suma y 
producto; suma tiene como argumentos tres identificadores a, b, s. Lis identificadores a y 
b son enviados con valores, mientras que el identificador s volverá desde el módulo con 
un valor, similarmente ocurre con el módulo producto. 


Adviértase los siguientes elementos: 


En el módulo suma la correspondencia entre los parámetros actuales (del módulo que 
llama) y formales (el módulo que es llamado es la siguiente: 


a se corresponde con x 
b se corresponde con y 
s se corresponde con s 
Mientras que en el módulo producto, la correspondencia entre los parámetros es: 
a se corresponde con r 
b se corresponde con s 
p se corresponde con p 
5.3 Tipos de Módulos 
Un módulo puede constituirse en: 


v Una función 

v Un procedimiento 

v Una subrutina 

v Incluso un programa 


C++ es un lenguaje de programación funcional y procedimental aun que siempre se maneja 
el nombre de función a las subrutinas que se implementan por el programador o 
predefinidas, por ello es necesario presentar las definiciones de función y procedimiento 
respectivamente. 


5.3.1 Modulo principal 


Un módulo principal y varios módulos secundarios son los que conforman la programación 
modular. Desde el módulo principal se realizan las llamadas a las funciones de los módulos 
auxiliares. 


Estos módulos auxiliares existen como archivos ejecutables separados, que se cargan al 
ejecutarse el módulo principal. Cada módulo tiene un nombre único asignado en la 
instrucción del programa. 


Los equipos de trabajo pueden desarrollar diferentes módulos por separado sin necesidad 
de conocer todos los módulos del sistema. Cada una de las aplicaciones modulares tiene 
asociado un número de versión para proporcionar flexibilidad a los desarrolladores en el 
mantenimiento del módulo. 
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5.3.2 Procedimientos 





Es un sub programa que tiene un nombre propio, puede recibir y devolver 0,1,2,3, etc. datos 
al programa que le llama, generalmente la devolución de datos se realiza mediante el paso 
por referencia de datos, por ello en la declaración del prototipo se identifica de tipo void. 


5.3.3 Funciones 


También es un sub programa que tiene un nombre propio, puede recibir 0,1,2,3, etc. datos 
de entrada, pero devuelve un solo dato, esta devolución generalmente lo realiza por medio 
del uso de la palabra reservada return. 


La llamada a un procedimiento se realiza escribiendo el nombre del procedimiento y los 
valores o parámetros encerrados entre paréntesis, mientras a una función que devuelve un 
dato la llamada se puede realizar como asignación, en fórmula o directamente con la 
sentencia de visualización de datos en el monitor. 


Las funciones son de dos tipos funciones predefinidas o incorporadas en la librería de C++ 
y las funciones creadas por el programador. 


Funciones predefinidas, son aquellas que se encuentran definidas por parte del lenguaje 
de programación, para su uso se requiere conocer el nombre de la función, los valores que 
se pasan a la función cuando se llama y el tipo de dato que devuelve. 


La llamada a estas funciones se puede realizar en cualquier momento desde una sentencia 
de asignación o directamente con las sentencias de salida. A continuación presentaremos 
algunas funciones. 


Funciones matemáticas. Requieren la inclusión de la librería <math.h> 


Nombre Descripción 

abs(x) Devuelve el valor absoluto del número x de tipo int 
cos(x) Calcula coseno de x en radianes 
sin(x) Calcula seno de x en radianes 
tan(x) Calcula tangente de x en radianes 
exp(x) Equivale a e* (exponencial) 

fabs(x) Devuelve valor absoluto para x real 
modf(x) Devuelve la parte fraccionaria de x 
pow(x,y) Calcula la potencia x” 

sqrt(x) Calcula la raíz cuadrada de x 
Ejemplos 


a) float valor=sqrt(12); //raíz cuadrada de 12 se asigna a valor 
b) cout<<sin(7); //muestra el valor de seno de 7 en radianes 
c) formula=3*pow(2,5,4)+5*sqrt(2,5)-2 
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Funciones definidas por el programador 


Una función puede ser definida de manera particular por el programador, de tal forma que 
puede ser invocado de acuerdo a las necesidades que se tenga para resolver un 
determinado problema. A continuación se describe la definición y llamada a una función. 


- Declaración de una función (prototipo) 


Antes de escribir el código de la función, la función como tal debe declararse para que el 
compilador sepa que existe y cuáles son sus argumentos. En un archivo de cabezera *.h, 
o al principio del archivo, como es el caso de la línea 003, la función debe declararse. La 
sintaxis de una declaración genérica es: 


TipoRetorno NombreFunción ( TipoArgumentol1 a , TipoArgumento2 b ,...) ; 


En las declaraciones de los argumentos debe ponerse el tipo de dato 
(TipoArgumento1, TipoArgumento2, etc.) y, opcionalmente, un nombre de variable 
identificativo (a, b, ...) que será desechado por el compilador. En consecuencia, no tiene 
por qué coincidir con el que se utilice posteriormente en la definición de dicha función, pero 
puede ayudar a identificar qué tipo de argumento se está pasando a la función. Por ejemplo, 
si se lee: 


double CosteTotal (int unidades, double precio); 


Queda bastante claro el objetivo de dicha función y qué papel juega cada argumento, 
bastante mejor que un simple: 


double CosteTotal (int, double); 


Si no se especifica el tipo de retorno, se asumirá int por defecto, aunque se recomienda 
especificarlo siempre por razones de claridad. 


En la línea 003 del código de trabajo se ha declarado la función de nombre Suma, cuyos 
argumentos de entrada son dos enteros y el retorno también otro número entero. Nótese 
que la sentencia va seguida de punto y coma para señalar que sólo es una declaración. 


- Definición de una función (implementación) 


Definir una función es describir lo que hace. Una función sólo puede ser definida una vez y 
en cualquier parte del programa, excepto dentro de otra función. La sintaxis de la 
implementación de una función es: 


TipoRetorno NombreFunción ( Tipo1 ¡, Tipo2 j, Tipo3 k) 
{ 


Sentencia1; 


SentenciaN; 


} 


Si algún argumento no tiene nombre no se utiliza. 


En las líneas de código 019-024 se define la función de nombre Suma que había sido 
declarada en la línea 003. Los argumentos de la función, con sus nombres de variables, se 
usan para realizar una comparación lógica y devolver un valor 0 o 1. 
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- — Llamada a la función 


En el código se debe llamar a una función por su nombre y pasarle las variables de los 
argumentos entre paréntesis (obligatorios aunque no tenga parámetros, o sea tipo void). 
Los parámetros que entran en la función deben ser del mismo tipo que los declarados en el 
prototipo y en la definición, en caso contrario se recomienda realizar una conversión 
(casting) para evitar errores de compilación y ejecución. 


En la línea 013 se realiza una comparación de la operación elegida; si es uno se llama a la 
función Suma (sentencia de la línea 014) y si es 2 se llama a la función Producto (sentencia 
de la línea 016). 


- Retorno de valores 


La sentencia return es necesaria para poder retornar valores desde las funciones. Su 
sintaxis es: 


return expresión ; 


La expresión debe ser del mismo tipo o convertible al tipo de retorno de la función. Si no se 
pudiese convertir, el compilador daría un aviso (warning) o un error. Siempre es 
recomendable retornar un valor para poder verificar la correcta ejecución de la función; en 
este caso el retorno no está asociado a ninguna operación con los argumentos, sino con el 
correcto funcionamiento del programa. 


En la línea de código 020 se utiliza la sentencia return O para retornar un int, que es el tipo 
de retorno de la función main, aunque según el resultado de la función puede retornar un 
entero en la línea 023. 


Se pueden declarar funciones que no devuelven ningún valor, son declaradas como void. 
Por ello puede omitirse la sentencia return, y en caso de ponerla, se debe escribir sin la 
expresión. 


Ejemplo 


Las operaciones sobre los números se realizan a través de llamadas a funciones, y no 
mediante la aplicación directa de los operadores. Por supuesto, la alternativa escogida es 
más ineficiente, pero más ilustrativa del concepto y mecanismo de las funciones. 


/* el programa pregunta dos números que operación quieres hacer y muestra el resultado 
*/ 
#include <iostream.h> 
double Suma (double x, double y); //declaración función Suma 
double Producto (double x, double y); //declaración función Producto 
int main (void) /programa principal 
{ 
double a, b; //variables locales 
int C; 
cout << "escribe un numero"<< endl; cin>>a; 
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cout << "escribe otro número"<<endl; cin>>b; 

cout <<"Que operación deseas hacer, 1(suma), 2(producto)"<<endl; 
cin>>C; 

If (c==1) 

cout <<"el resultado de la suma es:"<<Suma(a,b)<<endl; 

else 

cout<<"el resultado del producto es:"<<Producto(a,b)<<enadl; 

return 0; 





double Suma (double x, double y) //definición función Suma 
{ 
double z; 
Z=X+Y; 
return Z; 


double Producto (double x, double y) //definición función Producto 
{ 
return (x*y); 


5. 4 Paso de parámetros 


Existen dos posibilidades para pasar parámetros a un subprograma: por valor y por 
referencia. 


- Paso por valor 
Se coge el valor del parámetro real y se asigna al parámetro formal. El parámetro 
formal es, por tanto, una copia del parámetro real. Se utiliza exclusivamente para 
parámetros de entrada. 
Ejemplo 
Todos los ejemplos que hemos visto hasta ahora utilizan paso de parámetros por 
valor. 
void UnoMenos(int x) 
{ 
X=X-1; 
cout<<x; 
return 0; 
) 
..N=4; 
UnoMenos(n); > 3 
cout<<n;> 4 //n no cambia su valor 
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- Paso por referencia 
El paso de parámetros por referencia une la variable del parámetro formal con la 
variable del parámetro real y son tratadas como una sola variable. Sólo se pueden 
pasar por referencia variables. 

Se utiliza para parámetros de entrada/salida. 
Se diferencia del paso por valor poniendo el símbolo &. 
Ejemplo 
void UnoMenos(int &x) 
{ 
x=xXx-1; 
cout<<x; 
return 0; 


n. N= 4; 
UnoMenos(n); > 3 
cout<<n; => 3 


5.5 Ámbito de las Variables 


Una variable global es aquella que se declara fuera de todo bloque en un programa, es 
accesible desde el punto de su definición o declaración hasta el final del fichero fuente, por 
lo que existe y tiene valor desde el principio hasta el final de la ejecución del programa. 


Una variable es local cuando la declaración de la misma se la hace dentro de un bloque; 
el acceso a dicha variable queda limitado a ese bloque y los bloques contenidos dentro de 
este, por lo que existe y tiene valor desde su punto de declaración hasta el final del bloque 
donde está definida. Cada vez que el control se pasa al bloque para que se ejecuten las 
acciones, las variables se definen nuevamente y al concluir el bloque deja de existir. 


5.6 Aplicaciones 


a) diseñar el diagrama de flujo y programa haciendo uso de variables globales para leer dos 
valores numéricos de tipo entero, realizar las cuatro operaciones fundamentales. Cada una 
de las acciones deberá ser realizada en módulos distintos. 


Suma, yl motii y) 








Inicio 










divx, y) 


"error de diwisii 


rep CI 


Regrese 


/* programa para realizar las 4 operaciones aritméticas aplicando variables globales */ 


include <iostream.h> 
float x, y; //variables globales 
float s, r, m, d; 
suma(l) 
{ 
S=X+Y; 
cout<<"in suma:"<<S; 


resta() 


r=x-y, 
cout<<"\n resta:"<<r; 


multi() 


í 


m=x*y; 


cout<<"n multiplicación:"<<m; 


cout<""; 
cout<<"n división: error"; 


Cad 


else 
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( 
d=x/y; 
cout<<"n división:"<<d; 


int main(){ 

cout<<"ingrese 1° valor:";cin>>x; 
cout<<"ingrese 2° valor:";cin>>y; 
suma(l); 

resta(); 

multi(); 

div(); 

return 0; 





i 1 ; 
b) realizar un programa para encontrar el volumen de cono (volumen = znr’ h) circular 


recto de radio r y altura h. Este programa se desea resolver con la implementación de 
funciones, por lo que no está permitido utilizar variables globales. 


#include<iostream.h> 

#include <math.h> 

float vol(float r1, float h1); 

int main() 

{ 
float r, h, v; 
cout<<"CONO CIRCULAR RECTO"; 
cout<<"\n ingrese radio:";cin>>r; 
cout<<"ingrese altura";cin>>h; 
cout<<"el volumen es:"<<vol(r,h)<<endl; 
return 0; 


) 
float vol(float r1, float h1) 


{ 
float v1; 
//la expresión tambien puede expresarse 
//1v1=0.33*3.14*r1*r1*h1; 
float r2=pow(r1,2); 
v1=0.33*3.14*r2*h1; 
return v1; 
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Responda a las siguientes preguntas: 


1. 


CUESTIONARIO N° 5 





¿Qué es la programación modular? 
a. Es un método de diseño para conseguir módulos que se pueden analizar y 
programar independientemente. 
b. b. Es un tipo de programación que define objetos y clases. 
¿Cuál es la razón para el surgimiento de la programación modular? 
a. programas más largos 
b. divide y vencerás 
Un módulo representa una función que realza una tarea determinada, 
constituyéndose ésta en un conjunto de instrucciones que se procesan 
Falso verdadero 
¿Cómo trabaja un módulo principal? 
a. el módulo principal realiza llamadas a las funciones de los módulos 
auxiliares. 
b. El módulo principal es un variable 
¿Qué es una función? 
a. Esun programa que efectúa instrucciones principales del programa 
b. Es un subprograma que tiene un nombre y recibe datos de entrada. 
Qué tipo de funciones predefinidas existen en el C++: 
a. Funciones de relación 
b. Funciones matemáticas 
Cuando utilizamos las funciones matemáticas, que librería debe incluirse en el 
programa de C++. 
a. *include<stdio.h> 
b. Finclude<math.h> 
Cuál es la sintaxis para definir una función: 
a. Tipo de dato nombre función(tipo dato variable1, tipo_dato variable 2.... 
Tipo_dato_n variable_n) 
b. Nombre función(variable1, variable2,variable n) 
Cuál es la función matemática predefinida del C++ para obtener el seno de x en 
radianes: 
a. Cos(x) 
b. Sin(x) 


10. Qué tipo de variables se pueden definir en C++: 


a. variables globales 
b. variables enteras 
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PRACTICA N°5 





Realizar un programa con funciones para sumar, restar multiplicar y dividir dos 
números, además de sacar la potencia, la raíz cuadra del primer número y el 
coseno del mismo. 

Diseñar una función que calcule la media de tres números leídos desde el 
teclado. 

Diseñar una función que calcule la media de tres números leídos desde el 
teclado. 

Diseñar la función FACTORIAL que calcule el factorial de un número entero. 
Diseñar un procedimiento que realice el intercambio de valores de dos variables 
A y B. 

Diseñar una función que calcule x" , para x variable real y n variable entera. 


Nota: debe presentar captura de pantallas (fotografías) de los programas 
implementados en C++ Coding, los que no tuvieran la aplicación del C++ Coding 
pueden presentar los programas escritos en papel y mandar sus respectivas 
fotografías. 
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UNIDAD N*6 
ARREGLOS UNIDIMENSIONALES Y BIDIMENSIONALES 





6.1 Introducción 


En la mayoría de las ocasiones se hace necesario almacenar más de una información en 
alguna variable, con todo lo visto hasta el momento esto no es posible, debido a que las 
variables se han utilizado solo para almacenar una información, claro está que mediante 
una sentencia repetitiva se puede almacenar más de un dato en una variable pero que los 
datos se van borrando a medida que se almacenan elementos en la misma variable. Es por 
esta razón que surgen los denominados arreglos o arrays que permiten almacenar al mismo 
tiempo más de un dato. 


Un arreglo o arrays es una estructura de datos que almacena un conjunto finito y ordenado 
de elementos homogéneos, para el cual se reserva un espacio de memoria estático en la 
computadora como se puede observar en la figura: 


Donde: el, e2, e3,...en; son los elementos del vector que dependerá del tipo de 
información a almacenar en el. 


0, 1,2, 3, ....n; son las posiciones del vector denominados subíndices. 


También se debe definir lo que es la memoria estática. Esta significa que el arrays no 
cambiará su dimensión en todo el desarrollo del problema, es decir que permanecerá con 
la dimensión que se definió al inicio. 


Existen dos tipos de arrays que hacen uso de memoria estática: 


v Arreglos unidimensionales 
v Arreglos bidimensionales 


Para poder utilizar arrays en un problema es necesario declarar previamente antes de 
utilizarlo indicando el número y tipo de elementos que puede contener. 


6.2 Arreglos Unidimensionales 


También se denominan vectores o listas y es el tipo más simple de arrays. Se define 
como una secuencia en la que todos sus elementos son del mismo tipo y en el que el orden 
es significativo. El orden viene dado por los subíndices del vector. 


6.2.1 Definición y características 


El esquema mediante el cual se puede representar un vector es en filas o en columnas. Por 
ejemplo siendo V un vector que almacena 10 números enteros v[0], v[2], ....v[9]; los 
subíndices son números enteros que normalmente comienza desde 0 y llega hasta el límite 
máximo con el que se definió el arrays, asi se puede observar en las figuras: 


PROGRAMACION | | LIC. VERÓNICA MARTINEZ ALMARAZ 


6.2.2 Representación gráfica 





V V 
lia al a Voet 
V[O] = 13 
0 1 > a N V[2] = 35 
EN FILA Recuerde que el arreglo 


almacena desde la casilla 
0. Por tanto, en un arreglo 
de 10 casillas, éstas están 
numeradas del 0 al 9 





EN COLUMNA 


Declaración de vectores, la declaración se debe realizar siempre antes de utilizar el 
vector, se define el tipo de dato, el nombre del vector y la dimensión, ejemplos: 


En pseudocódigo 

real x[10] float x[10]; 
entero edad[50] int edad[50]; 
cadena nom[10][5] char nom[10][5]; 





Acceso a los elementos de un vector, se accede a los elementos de un vector por ejemplo 
para leer, escribir, asignar, etc. Para realizar esta actividad se debe especificar el nombre 
del vector y su posición correspondiente. Estas acciones se pueden observar en la siguiente 
ejemplo: 


En pseudocódigo Actividades 


leer edades(4) cin>>edades[4]; Lectura de un elemento 


edades(2)€8 edades[2]=8; Asignación a una posición 


escribir edades(4) cout<<edadesļ[4]; Salida de un elemento 





6.2.3 Operaciones básicas en vectores 


Las operaciones con vectores se pueden realizar con elementos individuales o sobre los 
vectores completos mediante las instrucciones básicas y estructuras de control. Así se 
puede mencionar algunas operaciones que se pueden realizar con vectores: 


Y” Lectura, significa la forma de realizar entrada de datos por algún periférico de 
entrada de la computadora ejemplo el teclado. 
{v Escritura, visualiza o muestra la salida de información mediante un periférico de 


salida como es la pantalla o la impresora. 
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Y” Recorrido, es la forma de realizar una vista a cada una de las posiciones del arrays 
de forma secuencial y con algún objetivo, es decir que se puede por ejemplo realizar 
recorrido para realizar una búsqueda de algún elemento. 

Y” Asignación, en vez de realizar lectura de elementos en un array se puede también 
realizar la asignación de valores en cada posición del array según el planteamiento 
del problema. 

Y” Ordenación, es la forma de colocar los elementos de un array en orden ya sea 
ascendente o descendente 

v Búsqueda, para tal objetivo es tener una estrategia de búsqueda donde además se 
necesita otras operaciones como ser el recorrido. 

v Inserción, se puede realizar la inserción de un elementos o más en un array, 
dependiendo del problema está inserción se puede realizar al principio, al centro o 
al final del array, esto implica implementar otras operaciones como ser recorrido de 
elementos. 

Y” Eliminación, también se puede eliminar algún elemento del array, pero jamás se 


puede eliminar posiciones en el array. 


Asignación de datos 
La instrucción para realizar la operación de asignación en vectores es la siguiente: 
V[i] expresión 


Asigna el valor “expresión” al elemento ¡ del vector V. 


0. 1 2 3 4 
100 45 30 56 70 




















V[O]=100 
V[1]=45 
V[2]=30 
V[3]=56 
V[4]=70 
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Lectura y escritura de datos 





Las instrucciones simples de lectura y escritura se representan como: 


A) Lectura b) Escritura 





Nota: Si te es complicado recordar que debes empezar en 0, puedes empezar desde 1 e 
ir hasta 10, luego el bucle quedaría de la siguiente manera: 





Y obviamente todo lo demás que corresponde. 
6.2.4 Problemas de Aplicación 


Realizar un diagrama de flujo y programa para leer las notas de N estudiantes en un vector 
de la cual se desea obtener el promedio para luego mostrar dicho resultado. 


Análisis 
+ ¿QUÉ? 
o Entradas: notas de los estudiantes, además de la cantidad de estudiantes 


para generar un bucle finito. 
o Salidas: Se requiere obtener el promedio de las notas de N estudiantes 


AX ¿COMO?: los elementos que se almacenan en el vector mediante la lectura del 
teclado posteriormente se procesaran mediante el uso de un bucle; dentro el cual 
se acumulará una suma de todos los elementos para culminar dividiendo la suma 
total entre la cantidad de elementos sumados. 
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Solución 





Diagrama de Flujo Programa en C++ 


Hinclude <iostream> 
using namespace std; 


Inicio 


int main(int argc, char *argv][]) 


cl int cant,!; 
float sum,prom,v[50]; 
cout<<"ingrese la cantidad de estudiante:"; 
cin>>cant; 
a for(i=1;i<=cant;i++) 
{ 
C ENER cout<<"nota["<<i<<"]="; 


cin>>v[i]; 


sum ü } 
sum=0; 


for(i=1;i<=cant;i++) 


Para i te 1 cant, 1 
sum=sum+v[ 1); 
sum af sumti } 
prom=sum/cant; 
` Cierre cout<<"n Promedio de Notas:"<<prom; 


return 0; 


pom «— sumca } 
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6.3 Arreglos Bidimensionales 


También se denominan fablas o matrices, se considera como un vector de vectores por 
lo que también se define como un conjunto de elementos del mismo tipo donde el orden de 
sus componentes es significativo y en el cual, a diferencia de los vectores, se necesita 
especificar dos subíndices para identificar cada elemento de la matriz. 


6.3.1 Definición y caracteristicas 


Un array bidimensional (tabla o matriz) es una matriz de dos índices, al igual que los 
vectores que deben ser ordinales o tipo subrango. Para localizar o almacenar un valor en 
la matriz se deben especificar dos posiciones (dos subíndices), una para filas y otro para 
columnas. Los elementos se referencian en el formato: 


A [3][4] elemento de la fila 3 y columna 4 


6.3.2 Representación gráfica 


Columnas 





í p E 
Filas 

Í oOo E 

' ooo E 

i a A 


A[S]14] 
Array de dos dimensiones T con 5 filas y 8 columnas 


Declaración de matrices, la declaración se debe realizar antes de utilizar la matriz, el 
programador define el nombre de la matriz, la dimensión (considerando filas y columnas) y 
el tipo de dato. Se puede observar algunos ejemplos: 


En pseudocódigo 
notas(10)(10): tipo real float notas[10][10|]; 
a(5)(5): tipo entero int a[5][5]; 


Tabla(max)(max): tipo | int tabla[max][max]; //donde 
entero max debe estar definido 
antes 





Ejemplo de declaración de variables 
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Se debe aclarar que las dimensiones de todos los ejemplos se definan de forma 
relativamente grande dependiendo del problema, ya que no siempre se utilizará toda la 
dimensión definida, puede utilizarse menos espacio de memoria, por ejemplo del primero 
10*10, significa utilizar a lo más 100 posiciones pero no siempre se utilizan las 100, puede 
usarse menos delimitando con variables, puede M=3, N=2, esto significa que solo se 
utilizaran 6 posiciones de todo lo que se ha reservado, esto significa 3 filas por 2 columnas. 


Acceso a los elementos de una matriz, para accede a los elementos de una matriz se 
debe especificar los subíndices para fila y columna considerando desde la posición 1,1. Se 
puede observar en la tabla. Al igual que en el acceso a un vector, también se accede para 
leer, escribir, asignar, etc. Se puede acceder a un elemento de forma directa o mediante el 
uso de sentencias repetitivas para realizar el recorrido de la matriz mediante los subíndices 
de filias y columnas. 


En pseudocódigo Actividad 


Leer notas (10)(10) cin>> notas] 1][1]; Lectura en la posición 1,1 de la matriz 
A(2)(1) 610 A[2]11]=10; Peas 


Asignación del elemento 10 a la posición 


2,1 de la matriz A. 


escribir notas (1)(1) cout<<notas]l1][1]; k naon 
Impresión del elemento de la posición 1,1 


de la matriz notas 





Ejemplo de declaración de variables 


6.3.3 Operaciones básicas con matrices 


Se realiza diversas operaciones. Para realizar cualquier operación solo se debe aplicar todo 
lo anteriormente visto, dependiendo de la tarea a realizar, así como: leer, escribir, etc. 
Seguido del nombre de la matriz y los subíndices correspondientes. 


Cargado y mostrado de una matriz, para cargar una matriz bidimensional realizar los 
siguientes pasos: 


Pseudocódigo Diagrama de flujo 


Para cargar (leer): 
tabla(5)(5): tipo entero 
desde (141; i<=10; ¡€i+1) 
desde (j€1;j<10;j€&J+1) 
leer tabla[i][] 


fin desde 





fin desde 
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Para mostrar una matriz bidimensional realizar los siguientes pasos: 





Pseudocódigo Diagrama de flujo 
Para mostrar (escribir): 
desde (11; i<=25; ¡€i+1) 
desde (j€&1; j<=25; ¡€J+1) 
escribir tabla[1][j] 


fin_desde tabla[i][i] 


fin_desde o 


6.3.4 Problemas de Aplicación 





Dentro de los algoritmos básicos de matrices bidimensionales tenemos a la suma de los 
elementos de una matriz que contiene números enteros su dimensión n*m. 


Análisis 
h 2 3 
4 5 6 


Suma=1+2+3+4+5+6=21 


+ ¿QUÉ? 
o Entradas: La dimensión de la matriz n*m, y los elementos de la matriz que 
se van almacenar en cada posición. 
o Salidas: Se requiere obtener la suma de n números de tipo entero.. 


+ ¿COMO?: Se realizará el recorrido de la matriz mediante dos bucles, a medida 
que se va recorriendo se ir acumulando los elementos mediante una suma. 


Solución 


Datos de entrada: Las dimensiones n y m hacen referencia al número de filas así como 
el número de columna de la matriz, además que se debe leer los números de tipo real. 


Datos de Salida: Mostrar los elementos de la matriz. 
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Diagrama de Flujo 


Inicio 





© 


Retornar 








Leer matļi][j] 
@ 





0 


Programa en C++ 


Hinclude <iostream> 

using namespace std; 

/Hftuncion lectura 

void leer(int &n, int &m, int mat[8][8]) 


cout<<"Introduzca número de filas de la matriz:";cin>>n; 
cout<<"nintroduzca número de columnas de la matriz:";cin>>m; 
//llectura de los elementos de la matriz 
cout<<"\n Introduzca los elementos de la matriz:"; 
for(int ¡=1 ;I<=n;1++) 
for(int j=1;j<=m;j++) 
cin>>matli][j]; 


//Ifunción que permite sumar los elementos de una matriz y acumula en la variable suma 
int sumar(int n, int m, int mat[8][8]) 


float suma=0; 
for(int i=1 ;i<=n;i++) 
for(int j=1;j<=m;j++) 
suma=suma+matli][j]: 
return suma; 
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void main() 





//delarción de variables 
int n, m; 
int mat[8][8]; 
clrscr(); 
leer(n,m,mat); 
cout<<"la suma ="<<sumar(n, m, mat); 
getch(); 
) 


Algoritmos utilizando más de una matriz 
Suma de matrices 


Dadas las matrices n-por-m A y B, su suma A + Bes la matriz n-por-m calculada sumando 
los elementos correspondientes (i.e. (A + Bjl!, j| = Al/, j| + B[i, j| ). Es decir, sumar cada uno 
de los elementos homólogos de las matrices a sumar. Por ejemplo: 


l 3 2 l 0 3 Il+1i 3+0 2+9 2 3 Í 
10 0+]|7 5 01 =|14+ 7? 045 0+0| =/8 o 0 
l 2 2 2 1 1 1+2 2+1 2+1 3 ð 9 


suma() 


{ 
for(int i=1;i<=n;i++) 
for(int j=1;j<=n;j++) 


s(1]]J=al1101+0(1111: 


Retarnar 





PROGRAMACION | | LIC. VERÓNICA MARTINEZ ALMARAZ 


10. 


CUESTIONARIO N° 6 





¿Qué es un arrays? 
a. Esuna estructura de datos 
b. Esuna función matemática 
¿Por qué se utiliza arrays? 
a. Podemos definir funciones 
b. Permiten almacenar al mismo tiempo más de un dato. 
Como se denominan a los arreglos unidimensionales 
a. Matrices 
b. Vectores 
Como se compone un vector: 
a. Nombre, índice, datos 
b. Nombre y datos 
Que sentencia se utiliza para la lectura y escritura de datos de un vector: 
a. Sentencias selectivas 
b. Sentencias repetitivas 
Como se los denomina a los arreglos bidimensionales 
a. Pilas y colas 
b. Tablas o matrices 
Cuantos subíndices se utiliza para definir una matriz 
a. Uno para filas 
b. Dos para filas y columnas 
¿Cuál es la forma correcta de definir una matriz en C++? 
a. float notas[10][10]; 
b. float notas[10 
¿Cuál es la instrucción en C++ para asignación del elemento 10 a la posición 
2,1 de la matriz A? 
a. A[2][1]=10; 
b. A[]3][8]=10; 
¿Cuál es la instrucción en C++ para la impresión del elemento de la posición 
1,1 de la matriz notas? 
a. Notas[8]=35 
b. cout<<notas[1][1]); 
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PRACTICA N°6 

Realizar un pseudocódigo y programa para calcular la media de las estaturas de 
una clase, deducir cuantos son más altos que la media y cuantos más bajos que 
dicha media. 
Calcular el número de elementos negativos, ceros y positivos de un vector dado de 
20 elementos. 
Escribir un pseudocódigo y programa en C++ modular que contenga un menú de 
opciones para obtener: 

e  Latranspuesta de una matriz 

e Sumar los elementos de la diagonal principal 
Diseñar un diagrama de flujo y programa en C++ para generar una matriz que 
almacene números secuenciales a partir del 1 hasta la dimensión delimitada por el 
usuario. Ejemplo sea n=2 y m=3, se tiene la matriz generada: 


1 2 3 
4 5 6 


Diseñar diagrama de flujo y programa en C++ modular para obtener la suma de filas 
y columnas de una matriz de números de tipo real dichas sumas almacenar en dos 
vectores. 


a=] 
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Unidad N°7 





Métodos de Ordenación y Búsqueda 


7.1 Introducción 


Muchas actividades humanas requieren que diferentes colecciones de elementos utilizados 
se pongan en un orden específico. Las oficinas de correo y las empresas de mensajería 
ordenan el correo y los paquetes por códigos postales con el objeto de conseguir una 
entrega eficiente; las facturas telefónicas se ordenan por la fecha de las llamadas; los 
anuarios o listines telefónicos se ordenan por orden alfabético de apellidos con el fin último 
de encontrar fácilmente el número de teléfono deseado; los estudiantes de una clase en el 
instituto se ordenan por sus apellidos o por los números de expediente y se encontrar uno 


específicamente. 


Por estas circunstancias una de las tareas que realizan más frecuentemente las 


computadoras en el procesamiento de datos es la ordenación y la búsqueda. 


El estudio de diferentes métodos de ordenación y búsqueda es una tarea intrínsecamente 
interesante desde un punto de vista teórico y, naturalmente, práctico. Esta unidad estudia 


los algoritmos y las técnicas para este fin más usuales y su implementación en C++. 
7.2 Algoritmos de Ordenación 


La ordenación o clasificación de datos (sort, en inglés) es una operación consistente en 
disponer un conjunto estructura de datos en algún determinado orden con respecto a uno 
de los campos de los elementos del conjunto. Por ejemplo, cada elemento del conjunto de 
datos de una guía telefónica tiene un campo nombre, un campo dirección y un campo 
número de teléfono; la guía telefónica está dispuesta en orden alfabético de nombres. Los 
elementos numéricos se pueden ordenar en orden creciente o decreciente de acuerdo al 
valor numérico del elemento. En terminología de ordenación, el elemento por el cual está 


ordenado un conjunto de datos se denomina clave. 
7.2.1 Inserción directa 


El método de ordenación por inserción es similar al proceso típico de ordenar tarjetas de 
nombres (cartas de una baraja) por orden alfabético consistente en insertar un nombre en 
su posición correcta dentro de una lista que ya está ordenada. El proceso en el caso de la 


lista de enteros es: 


PROGRAMACION | | LIC. VERÓNICA MARTINEZ ALMARAZ 


a[o] afli] a[2] a[3]  al4] 
50 20 40 80 30 Lista inicial a[4] 





Aplicando la ordenación por inserción 


- Comienza con 50 





- Se inserta 20 en la posición O 


Procesar 20 - 50se mueve a la posición 1 





- Se inserta 40 en la posición 1 


Procesar 40 El 
- Se mueve 50 a la posición 2 





Procesarso |20 40 50 80 - El elemento 80 está bien 
| ordenado 
Procesar3o | 20 30 40 50 80 | - Seinserta 30 en la pos. 
- Se desplaza a la derecha 
la sublista 


Algoritmo de ordenación por inserción 

El algoritmo correspondiente a la ordenación por inserción contempla los siguientes pasos: 
1. El primer elemento aj0] se considera ordenado; es decir, la lista inicial consta de un 
elemento. 
2. Se inserta a[1] en la posición correcta; delante o detrás de a[0], dependiendo de si es 
menor o mayor. 
3. Por cada bucle o iteración i (desde i=1 hasta n-1) se explora la sublista afi-1] ... 
a[0] buscando la posición correcta de inserción de ali]; a la vez, se mueven hacia abajo 
(a la derecha en la sublista) una posición todos los elementos mayores que el elemento 
a insertar ali], para dejar vacía esa posición. 
4. Insertar el elemento ali] a la posición correcta. 

Codificación en C++ 


Hinclude <iostream> 
using namespace std; 


int main(int argc, char *argvl[]) { 
int a[4]; 
cout<<"ingrese los elementos de la lista:"; 
for(int ¡=0;i<5;1++) 
cin>>alI]; 


for(int i=1 ;I<b;1++) 
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/* indice j es para explorar la sublista ali-1]..a[O] buscando la 
posicion correcta del elemento destino*/ 

int j=i; 

int aux=al|); 

// se localiza el punto de inserción explorando hacia abajo 
while(¡>0 84 aux<a]j-1]) 

{ 





// desplazar elementos hacia arriba para hacer espacio 
alj]=aļj-1]; 
J=, 


aljj=aux; 


cout<<"lista odenada: in"; 

for(int ¡=0;1<5;1++) 
cout<<alI]<<'"t"; 

} 


return 0; 


Al ejecutar el programa puede comprobar con los datos del ejemplo: 


ingrese los elementos de la lista:50 
26 


lista odenada: 
24 35 44 54 8H 


¿% El programa ha finalizado: codigo de salida: BM >> 
¿<% Presione enter para cerrar esta ventana >>, 





7.2.2 Selección directa 


Considérese el algoritmo para ordenar un array al] de enteros en orden ascendente, es 
decir, si el array al] tiene n elementos, se trata de ordenar los valores del array de modo 
que a[0] sea el valor más pequeño, el valor almacenado en a[1] sea el siguiente más 
pequeño, y así hasta a[n-1] que ha de contener el elemento de mayor valor. El algoritmo se 
apoya en las pasadas que intercambian el elemento más pequeño, sucesivamente con el 
elemento de la lista, a[], que ocupa la posición igual al orden de pasada (hay que considerar 
el índice 0). La pasada inicial busca el elemento más pequeño de la lista y se intercambia 
con a[0], primer elemento de la lista. 


Después de terminar esta primera pasada, el frente de la lista está ordenado y el resto de la 
lista a[i], a[2]...a[n-1] permanece desordenado. La siguiente pasada busca en esta 
lista desordenada y selecciona el elemento más pequeño, que se almacena entonces en la 
posición a[1]. De este modo, los elementos a[0] y a[1] están ordenados y la sublista a[2], 
a[3]... a[n-1] desordenado; entonces, se selecciona el elemento más pequeño y se 
intercambia con a[2]. El proceso continúa hasta realizar n-1 pasadas, en ese momento la 
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lista desordenada se reduce a un elemento (el mayor de la lista) y el array completo queda 
ordenado. 


Un ejemplo práctico ayudará a la comprensión del algoritmo. Consideremos un array a[] con 
5 valores enteros 51, 21, 39, 80, 36: 


al0] ali] alg] als]  al4] 


51 21 39 80 36 Pasada 1: Seleccionar 21 
Intercambiar 21 y aj0] 


Pasada 1 
Pasada 2: Seleccionar 36 


Intercambiar 36 y aJ1] 


Pasada 3: Seleccionar 39 
Intercambiar 39 y arl2] 


Pasada 4: Seleccionar 51 
Intercambiar 51 y al3] 





Pasada 4 


21 36 39 51 80 Lista ordenada 


Al ejecutar el programa puede comprobar con los datos del ejemplo: 


ingrese los elementos de la lista:5i 
i 


lista odenada: 
21 36 39 51 86 


¿€ El programa ha finalizado: codigo de salida: A >> 
¿% Presione enter para cerrar esta ventana >> 





Codificación en C++ 


#include <iostream> 
using namespace std; 


int main(int argc, char *argv[]) { 
int a[5]; 
cout<<"ingrese los elementos de la lista:"; 
for(int i=0;i<5;i++) 


Í 
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cin>>ali]; 





int indiceMenor,i,j,n; 
for(i=0;1<4;1++) 
{ 
/[/comienzo de la exploracion en el índice i 
indiceMenor=i; 
/[/ j explora la sublista a[i+1]..a[n-1] 
for(j=1+1 ;j<D;j++) 
fía[¡]<a[indiceMenor])) 
indiceMenor=;j; 
//sitúa el elemento mas pequeño en ali] 
f(1!=indiceMenor) 


int aux=al 1); 
a[i]=a[indiceMenor|]; 
a[indiceMenor|=aux; 


cout<<"lista odenada: \n"; 
for(int ¡=0;I<5;1++) 


cout<<alI]<<"t"; 
) 


return 0; 


) 
7.3 Métodos de Búsqueda 


La búsqueda es una de las operaciones más importantes en el procesamiento de la 
información, y permite la recuperación de datos previamente almacenados. Cuando el 
almacenamiento se encuentra en memoria principal la búsqueda se califica de interna. 


7.3.1 Búsqueda secuencial 


La búsqueda secuencial consiste en recorrer y examinar cada uno de los elementos hasta 
alcanzar el final de la lista de datos. Si en algún lugar de la lista se encontrara el elemento 
buscado. 
Algoritmo de búsqueda secuencial 1 
Inicio 
leer t 
(recorrido del vector) 
desde i=1 hasta n hacer 
si x(i)=t entonces 
escribir 
elemento encontrado' 
fin_si 
fin_desde 
fin 
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Algoritmo de búsqueda secuencial 2 
Inicio 





leer t 

11 

mientras (x(1) <> t) y (i<n) hacer 

i&i+1 

fin_mientras 

si a(1)=t entonces 
escribir “elemento encontrado’ 
escribir “posición:”, i 

sino escribir t ‘no existe en el vector 

fin 


7.3.2 Secuencial Binaria 


Para utilizar este método la lista debe estar ordenada. 


Se examina primero el elemento central de la lista, si éste es el elemento buscado, entonces 
la búsqueda ha terminado. En caso contrario, se determina si el elemento buscado está en 
la primera o segunda mitad de la lista y se repite este proceso. 


Ejemplo se tiene una lista con los siguientes elementos: 


baio central alto 





Valor encontrado 





Algoritmo de búsqueda binaria 

inicio 

leer k 

(iniciar variables) 

bajo 1 

alto €n 

central <ent(bajo+alto)/2 

mientras bajo=<alto y x(central)<>k hacer 
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si k < x(central) entonces 
alto €central-1 
sino 
bajo <central+1 
fin_si 
central“ent((bajo+alto)/2) 
fin_mientras 
si k=x(central) 
entonces escribir 'valor encontrado' 





fin_si 
sino escribir ‘valor no encontrado’ 
fin 


TRABAJO DE INVESTIGACIÓN 


1. Investigar los métodos de ordenación como el de burbuja y Sell. 


PRACTICA N° 7 
1. Implementar en C++ el algoritmo de búsqueda secuencial. 


2. Realizar el programa del algoritmo de busque binaria. 
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UNIDAD N°8 





MANEJO DE CADENAS EN C++ 
8.1 Concepto de cadena de caracteres 


Una cadena de caracteres es una secuencia de caracteres con una terminación especial 
que permite que el lenguaje de C++ sepa cuando se acaba. Se utilizan para representar 
información textual, por ejemplo, para almacenar mensajes que se le van a dar al usuario, 
O para representar una frase que haya introducido el usuario. 


En realidad, una cadena de caracteres no es más que un vector de caracteres con una 
condición especial: al final de la cadena está presente el carácter con valor 10". 


8.1 Declaración de cadenas de caracteres 


Las cadenas de caracteres se pueden declarar como vectores de caracteres, teniendo en 
cuenta que tendrán que ser de tamaño suficiente para incluir el texto y el carácter de 
terminación. Por ejemplo: 


char cadena[5]; 
Declara una cadena que puede almacenar un máximo de 4 caracteres. 


También se puede declarar una cadena de caracteres como un puntero a caracteres. De 
hecho, esta es la forma habitual de hacerlo. Por ejemplo: 


char *cadena; 
3.2 Manejo de cadenas 


Cuando se quiere dar un valor inicial a una cadena de caracteres, se suele poner dicho 
valor encerrado entre comillas dobles. Por ejemplo: 


char cadena[5]="hola”; 


Es importante saber que, cuando se representa una cadena con las comillas dobles, el 
lenguaje de C++ añade automáticamente el carácter M0” al final de la cadena. 


La variable texto tiene una longitud de 5 caracteres: 


0 1 2 3 4 


h O | a \0 


También podemos inicializar un vector de caracteres especificando todos los caracteres 
individualmente, en este caso es necesario escribir explícitamente el carácter fin de cadena: 


char texto[] = (h', o”, T, ‘a’, 10”); 


PROGRAMACION | | LIC. VERÓNICA MARTINEZ ALMARAZ 


//Ejemplo 8.1 presentación de saludos 





Hinclude <iostream> 


using namespace std; 


int main(int argc, char *argv[]) { 
char cadena[5]="hola"; 
char texto[] = ('h', 'o', T, 'a', M0"); 
cout<<cadena; 
cout<<texto; 
return 0; 
) 
//Ejemplo 8.2 saludo a un nombre ingresado 
include <iostream> 
using namespace std; 
int main(int argc, char *argv[]) { 
char texto[10]; 
cout<<"Introduce tu nombre:"; 
cin>>texto; 
cout<<"Hola "<<texto<<endl; 
return 0; 
) 
8.3 Manipulación de caracteres en cadenas 
8.3.1 Como acceder a las letras que forman una cadena 


Podemos leer (o modificar una de las letras de una cadena de igual forma que leemos o 
modificamos los elementos de cualquier tabla: el primer elemento será texto[0], el 
segundo será texto[1] y asi sucesivamente). 


//Ejemplo 8.3 Obtención de la inicial de tu nombre 
include <iostream> 


using namespace std; 


int main(int argc, char *argv[]) { 


char texto[10]; 
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cout<<"Introduce tu nombre:":; 





cin>>texto; 
cout<<"Hola "<<texto<<". Tu inicial es "<<texto[0]<<enad!; 
return 0; 

) 

8.3.2 Longitud de la cadena 


En una cadena que definamos como “char texto[40]” lo habitual es que realmente no 
ocupemos las 30 letras que podríamos llegar a usar. Si guardamos 9 letras (y el carácter 
nul que marca el final), tendremos 30 posiciones que no hemos usado. Pero estas 30 
posiciones generalmente contendrán basura, lo que existe en esas posiciones de memoria, 
porque el compilador las reserva para nosotros pero no las limpia. Si queremos cual es la 
longitud real de nuestra cadena tenemos dos opciones: 


- Podemos leer la cadena, carácter a carácter, desde el principio hasta que 
encontremos el carter nulo (10) que marca el final. 

- Para utilizar funciones que manejan cadena d caracteres debe incluir la librería 
“cstring”. 

- Hay un orden predefinido que hace para nosotros, y que nos dice cuántas letras 
hemos usado realmente en nuestra cadena. Es “strlen” que se usa asi: 


//Ejemplo 8.4 Longitud de una cadena 
include <iostream> 
include <cstring> 
using namespace std; 
int main(int argc, char *argvl[]) { 
char texto|40]; 
cout<<"Introduce tu nombre:"; 
cin>>texto; 
cout<<"Has teclado "<<strlen(texto)<<" letras."<<end!l; 
return 0; 


Otras funciones con cadena de caracteres. 


Descripción 


Copiar cadena, ejemplo: strepy(saludo, “hola”: 


Concatenar cadena, ejemplo: strcat(texto1, texto2); 


Comparar dos cadenas, ejemplo: stremp(cad1, cad2); 
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TRABAJO DE INVESTIGACIÓN 


Investigue otras funciones existirán para el manejo de cadena de 
caracteres. 

Busque información sobre el término de palíndromo y elabore su 
algoritmo para resolver dicho problema con cadena de cracteres. 


PRACTICA N° 8 


Realizar un programa que te pida tu nombre y una cifra numérica, y escriba tu 
nombre tantas veces como indique esa cifra numérica. 

Realizar un programa pida al usuario que introduzca un a palaba, cambien su 
primera letra por una “A.” y muestre la palabra resultante. 

Realizar un programa que pida tu nombre y lo muestre en pantalla separando 
cada letra de la siguiente con un espacio. Por ejemplo, si tu nombre es “Juan”, 
debería aparecer en pantalla “J u a n”. 

Realizar un programa que pida tu nombre y lo muestre en pantalla separando al 
revés. Por ejemplo, si tu nombre es “Juan”, debería aparecer en pantalla “nauJ” 
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Ejercicios Resueltos 





1. Realizar un diagrama de flujo y pseudocódigo para encontrar el perímetro y área de 
un triángulo las formulas son las siguientes: 


Figura geométrica 


perímetro Área 





Análisis 
P=a+b+C 
A=(a*h)/2 


a=2 , b=2, C=2, h=3 


P=2+2+2=6 

A=(2*3)/2 

A=3 

Entrada Proceso 
a,b,c,h P=a+b+C 


A=(a*h)/2 


inicio 


Leer a,b,c,h 


A=(a*h)/2 


Salida 
PA Escribir P, A 





[Pseudocódigo para encontrar área y perímetro de un triángulo) 


Inicio 
Leer “lado a”, a 
Leer “lado b”, b 


Leer “lado c”, c 


Leer “lado altura”, h 
Calcular P=a+b+c 
Calcular A=(a*h)/2 


Escribir P, A 


fin 
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en 1g tiene 1000 mg y 1 Kg tiene 1000 g) 





Realizar un DFD para convertir de gramos a miligramos y kilógramos (sabiendo que 


Análisis 
tg 1000 mg 
200009 X inicio 


x = 220000000 mg 





mg=g*1000 
ikg  1000g mg=g*1000 
X 200009 
x = 28*10008_0 05 Kg 

200008 

Kg=1000/8 

Kg=1000/9 
Ejemplo 
200009 Escribir 
mg=? 
Kg=? me. ke 
Entrada proceso salida 
g mg=9*1000 mg, Kg 


Kg=1000/g 


3. Realizar un DFD y pseudocódigo para convertir de metros a centímetros y kilómetros 
(sabiendo que en 1m tiene 100 cm y 1 Km tiene 1000 m.) 


Análisis ier 
im 100 cm o g 
3000m X 
x=3000m*100cm= 300000cm 
1m 

Cm=m*100 
ikm 1000 m Cm=m*100 
X 3000 m 
x= 1km *3000m=3km 

1000 m Km=m/1000 
Dato Escribir 
m=3000 Km=? Cm=? cm, km 
Entrada proceso salida 


m cm, km 
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[Pseudocodigo para convertir metros a centímetros y kilómetros) 
Inicio 





Entero m, cm, km 
Leer m 
Calcular cnm=m*100 
Calcular km=m/1000 
Escribir cm, km 

fin 


4. Realizar un DFD y pseudocódigo para encontrar el perímetro y área del cuadrado las 
formulas son las siguientes: 


ES 
Geométrica 

















ug 





inicio 


Entrada proceso salida 
a P=4*a P, A 
A=a*a 


{Pseudocódigo para encontrar el área 
y perímetro de un cuadrado} 
Inicio 


Entero a, A, P 





Leer “lado a del cuadrado”, a 
P=4*a 

A=a*a 

Escribir “el perímetro=”,P 


Escribir “el área=”,A 


Fin 
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5. Realiza su codificación en C++ utilizando la aplicación de C++ Coding para encontrar 


el perímetro y área de un triángulo las formulas son las siguientes: 


Figura geométrica 





[Pseudocodigo para encontrar área y 
perímetro de un triángulo) 


Inicio 
reala, b, c, h, P,A 
Leer “lado a”, a 


Leer “lado b”, b 
Leer “lado c”, c 
Leer “lado altura”, h 
Calcular P=a+b+c 
Calcular A=(a*h)/2 


Escribir P,A 


MUA Mo 


Coding C++ 


Auto saved at 16:39:46 


<iostream> 


std: 


main() 


a,D,Cc,n, 
cout<< 
cin>>a; 
cout<< 
cin>>b; 
cout<< 
cin>>c; 
cout<< 
cin>>h; 
P=a+b+C; 
=(a*h)/2; 
cout<< 
cout<< 
0; 


+ 


. 
, 


RUN 





perímetro Área 


~ 


MENU 





#include <iostream.h> 
using namespace std; 
int main() 


{ 

float a,b,c,h,P,A; 
cout<<”ingrese lado a:”; 
cin>>a; 

cout<<”"ingrese lado b:”; 
cin>>b; 

cout<<”"ingrese lado c:”; 
cin>>C; 

cout<<"ingrese altura:”: 
cin>>h; 

P=a+b+C; 

A=(a*h)/2; 

cout<<”"el perímetro es="<<P; 
cout<<"el área es="<<A; 
return 0; 


O Mo 


Compile Result 


ingrese lado a;7 

ingrese lado b;7 

ingrese lado c;5 

ingrese altura;6 

el perimetro es=19el area es=21 
[Process completed - press Enter] 
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6. Realiza su codificación en C++ utilizando la aplicaión de C++ Coding para convertir 


de metros a centímetros y kilómetros (sabiendo que en 1m tiene 100 cm y 1 Km 


tiene 1000 m.) 


(Pseudocodigo para convertir 
centímetros y 


metros a 
kilómetros) 


Inicio 
Entero m, cm, km 
Leer m 
Calcular cm=m*100 
Calcular km=m/1000 
Escribir cm, km 

Fin 


ingrese dato en metros:10 
en centímetro es: 1000 
en kilómetros: 0,01 








Hinclude <iostream.h> 

using namespace std; 

int main() 

{ 

float m, nm, km; 
cout<<”ingrese dato en metros:”; 
cin>>m; 

cm=m*100; 

km=m/1000; 

cout<”en centimetros es:”<<cm; 
cout<<”en kilometros es:”<<km; 
return 0; 


) 
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7. Leer del teclado los datos para dos variables A y B que son de tipo entero, tal que si A 
es menor a B entonces sumar los dos valores, si A e mayor a B entonces restar A 





menos B y si los dos son iguales obtener el producto de los dos valores, para este 
problema debe diseñar su algoritmo y programa. 


Análisis 

Variables 

A, B entero 

SIA <B =>SUM=A+B 
SI A>B => RES=A-B 
SI A=B => PRO=A*B 
Entrada 

A,B 

Proceso 

SIA <B =>SUM=A+B 
SI A>B => RES=A-B 
SI A=B => PRO=A*B 
Salida 

SUM, RES, PRO 


Programa en C++ 


#include <iostream> 
using namespace std; 
int main() { 
int A,B,SUM,RES,PROD; 
cout<<"ingrese valor de A:"; 
cin>>A; 
cout<<"ingrese valor de B:"; 
cin>>B; 
If(A<B) 
( 
SUM=A+B; 





inicio 


Leer A, B 


SEAE Escribir 


SUM 


Escribir 
RES 


PROD=A*B 


Escribir 
»1-10]D) 


cout<<"la suma es:"<<SUM; 


} 
if(A>B) 


RES=A-B; 


cout<<"la resta es:"<<RES; 


} 
if(A==B) 


PROD=A*B; 


cout<<"el producto es:"<<PROD; 


) 


return 0; 


) 


Al ejecutar el programa debe ingresar: 


Ingrese valor de A:5 
Ingrese valor B:7 
La suma es:12 


PROGRAMACION | | LIC. VERÓNICA MARTINEZ ALMARAZ 





8. La comisión de ventas de un empleado es como sigue: 
a. Siventas es menor a 100 Bs, entonces no existe comisión para el empleado 
b. Si ventas esta entre el rango de 100 Bs a 300 Bs, entonces la comisión es 
el 30% sobre las ventas 
c. Siventas es mayor a 300 Bs, entonces es 70% sobre las ventas. 


Análisis Programa en C++ 
Ventas (V) #include <iostream> 
Si V<100 => C=0 using namespace std; 
Si V<300 => C=V*0,30 int main() { 
Si V>300 => C=V*0,70 float v,c; 
cout<<"ingrese la venta:"; 
Entrada cin>>V; 
V if(v<100) 
Proceso f 
Si V<100 => C=0 cout<<"la comision es 0"; 
Si V<300 => C=V*0,30 } 
Si V>300 => C=V*0,70 if(v>100&&v<300) 
Salida f 
C c=v*0.30; 
cout<<"la comision es="<<C; 
) 
if(v>300) 
{ 
c=v*0.70; 


cout<<"la comision es="<<C; 


return 0; 


Al ejecutar el programa debe ingresar: 


Ingrese la venta:50 
La comisión es 0 
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9. Sumar los números enteros 1 a 20 mediante - estructura while - estructura do-while - 
estructura for; diseñar su programa. 


Análisis 

1234 

Suma=10 

n: tipo entero 
1234567891011....20 
Suma=? 


Programas en C++ 


Hinclude<iostream> 
using namespace std; 
intmain() { 
int n=1, suma=0; 
while(n<=20) 
{ 


cout<<n<<” ”; 
suma=suma+n; 
n=n+1; 


cout<<”"la suma es:"<<suma; 
return 0; 


#include <iostream> 

using namespace std; 

int main() { 

int n=1,suma=0; 

for(n=1 ¡n<=20;n++) 
cout<<n<<" "; 
suma=suma+n; 

cout<<"la suma es:"<<suma; 


return 0; 





Finclude<iostream> 
using namespace std; 
intmain() { 
int n=1, suma=0; 
dol 
cout<<n<<” ”; 
suma=suma+n; 
n=n+1; 
iwhile(n<=20); 
cout<<”la suma es:"<<suma; 
return 0; 


Ejecución del programa 


T 
1234567891011 12 13 14 15 16 17 18 19 20 la suma es:210 


KC El programa ha finalizado: codigo de salida: A >> 
KC Presione enter para cerrar esta ventana 2, 
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10. Imprimir números naturales múltiplos de 5, comprendidos entre 1 y n; realizar su 
algoritmo y programa. 


Datos [Pseudocódigo para generar números 
naturales múltiplos de 5 } 
n=30 
Inicio 
5 101520 25 30 
Leer n 
n=20 dd 
num=5 
5101520 
Mientras(num<=n 
n=10 entras(nu ) 
escribir num 
510 
num=num+5 
fin 
Programa en C++ o 
ingrese el limite de la serie de numeros multiplos de 5:28 
5 10 15 28 
Finclude <iostream> Me 4 programa ha finalizado: codigo de O a >» 
r resione enter para cerrar esta ventana 
using namespace std; i 
int main() { 


int num=5,n; 
cout<<"ingrese el límite de la 
serie de numeros multiplos de 5:"; 
cin>>n; 
while(num<z=n) 


cout<<num<<" ; 
num=num+b; 





return 0; 
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11. Realizar un programa con funciones para sumar, restar multiplicar y dividir dos 
números, además de sacar la potencia, la raíz cuadra del primer número y el coseno 


del mismo. 


Datos 
X => 2,22 
y => 5,12 


Fórmulas 
S=X+Y 
r=x-y 
m=x*y 
div=X/y 
pow(X,y) 
sqrt(x) 
cos(x) 





#include <iostream> 
#include <math.h> 
using namespace std; 


int x,y; 
void suma(int a, int b) 
{ 
int S; 
s=a+b; 
cout<<"la suma es:"<<s; 
} 
int resta(int d, int e) 
{ 
int r; 
r=d-e; 
return r; 
} 
int multi( int q, int r) 
{ 
int m; 
m=q?r; 
return m; 
} 
int divi( int u, int v) 
{ 
int di; 
di=u/v; 
return di; 
} 
int main() { 
cout<<"ingres un numero:"; 
cin>>X; 
cout<<"ingres otro numero:"; 
cin>>y; 
suma(x,y); 


cout<<"la restaa es:"<<resta(x,y); 
cout<<"la multiplicación es:"<<multi(x, y); 
cout<<"la division es:"<<divi(x,y); 
cout<<"la pontecia es:"<<pow(x,y); 
cout<<"la raiz cuadrada es:"<<sqrt(x); 
cout<<"el coseno es:"<<cos(x); 

return 0; 
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12. Diseñar una función que calcule la media de tres números leídos desde el teclado. 


Analisis 

a 2 

b 5 

c 6 
media=(a+b+c)/3 





#include <iostream> 
#include <math.h> 
using namespace std; 
int x,y,z; 
void media(int a, int b, int c) 
{ 
int m; 
m=(a+b+c)/3; 
cout<<"la media es:"<<m; 


int main() { 
cout<<"ingres un numero:"; 
cin>>X; 
cout<<"ingres otro numero:”; 
cin>>y; 
cout<<"ingres otro numero:”; 
cin>>z; 
media(x,y,Z); 
return 0; 
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13. Realizar un pseudocódigo y programa para calcular la media de las estaturas de una 
clase, deducir cuantos son más altos que la media y cuantos más bajos que dicha 
media. 

Datos 
Estaturas: 1,50 1,65 1,67 1,80 
n:cantidad de estudiante 
media=suma(estaturas)/n 
alto="? 
bajo=? 
Si estatura>media 
alto=alto+1 
Sino 


bajo=bajo+1 
~ 


n=4 

{ Pseudocódigo para las estaturas de una clase} 

Inicio 

real e[20], suma=0, media 

entero n,i, alto=0, bajo=0 

leer n 

desde i=0 hasta i<n hacer 
leer eli] 
i=i+ 1 
suma=suma+eli] 

fin_desde 

media=suma/n 

desde i=0hasta i<n hacer 
si(e[i]>media) 


alto=alto+1 
else 
bajo=bajo+1 
i=i+ 1 
fin _ Desde 


mostrar alto 
mostrar bajo 
fin 


PROGRAMACION | | LIC. VERÓNICA MARTINEZ ALMARAZ 


[programa en C++ para las estaturas de una clase ) 
Hinclude <iostream> 
using namespace std; 
intmain() { 
float e[20], suma=0, media; 
int n, i, alto=0, bajo=0; 
cout<<"ingrese cantidad de estudiantes:"; 
cin>>n; 
for(I=0;I<n;i++) 





cin>>efi]; 
suma=suma+elI]; 
) 
media=suma/n; 
for(I=0;I<n;i++) 
{ 
if(e[i]>media) 
alto=alto+1; 
else 
bajo=bajo+1; 
) 
cout<<"media="<<media; 
cout<<"altos="<<alto; 
cout<<"bajos="<<bajo; 
return 0; 


14. Diseñar un pseudocódigo y programa en C++ para generar una matriz que almacene 
números secuenciales a partir del 1 hasta la dimensión delimitada por el usuario. 
Ejemplo sea n=2 y m=3, se tiene la matriz generada: 


1 2 3 


A=|, 5 6 


n*m=2*3=6 


n=2, m=2 -> n*m=4 
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[Pseudocódigo para generar una matriz secuencial) 





Inicio 
Entero n, m, i, j, ele=1, a[10][10] 
Leer “cantidad de filas=”, n 
Leer “cantidad de columnas”, m 
Desde l=0 hasta i<n hacer 
Desde j=0 hasta j<m hacer 
A[1][¡]=ele 
l=i+1 
ele=ele+1 
Fin_desde 
J=j+1 
Fin_desde 


Desde l=0 hasta i<n hacer 

Desde j=0 hasta j<m hacer 
Mostrar al1][j] 
l=i+1 

Fin_desde 

J=j+1 

Fin_desde 

Fin 


[Programa en C++ para generar una matriz secuencial ) 


#include <iostream> 
using namespace std; 
int main() 


{ 
int n,m,i,j,ele=1,a[10][10]; 
cout<<"cantidad de filas="; cin>>n; 
cout<<"cantidad de columnas="; cin>>m; 
for(i=0;i<n;i++) 


for(j=0;j<m;j++) 
ali][]=ele; 


ele=ele+1; 


} 
for(i=0;i<n;i++) 
for(j=0;j<m;j++) 


cout<<ali][j]<< 


cout<<endl; 
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